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Introduction. The subject matter of this paper is best explained by an 
example, such as that of the relation between a vector space L and its “dual” 
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or “conjugate” space T(L). Let L be a finite-dimensional real vector space, 
while its conjugate T(L) is, as is customary, the vector space of all real valued 
linear functions t on L. Since this conjugate T(L) is in its turn a real vector 
space with the same dimension as L, it is clear that L and T(L) are isomor¬ 
phic. But such an isomorphism cannot be exhibited until one chooses a defi¬ 
nite set of basis vectors for L , and furthermore the isomorphism which results 
will differ for different choices of this basis. 

For the iterated conjugate space T(T(L))> on the other hand, it is well 
known that one can exhibit an isomorphism between L and T(T(L)) without 
using any special basis in L. This exhibition of the isomorphism L=T(T(L)) 
is “natural” in that it is given simultaneously for all finite-dimensional vector 
spaces L. 

This simultaneity can be further analyzed. Consider two finite-dimen¬ 
sional vector spaces L\ and L 2 and a linear transformation Xi of L\ into L 2 \ 
in symbols 

(1) Xu l 1 ^ l 2 . 

This transformation Xi induces a corresponding linear transformation of the 
second conjugate space T(L 2 ) into the first one, T(Li). Specifically, since each 
element t 2 in the conjugate space T(L 2 ) is itself a mapping, one has two trans¬ 
formations 



their product / 2 Xi is thus a linear transformation of L\ into R, hence an element 
h in the conjugate space T(Li). We call this correspondence of t 2 to t\ the 
mapping jH(X 1 ) induced by Xi; thus T(\ i) is defined by setting [T(Xi)]/ 2 = / 2 Xi, 
so that 

(2) T(\0: niJ-tTih). 

In particular, this induced transformation T(\ i) is simply the identity when 
Xi is given as the identity transformation of L\ into L\. Furthermore the 
transformation induced by a product of X’s is the product of the separately 
induced transformations, for if Xi maps L\ into L 2 while X 2 maps L 2 into L% y 
the definition of T(\) shows that 

r(x 2 X!) = r(xor(x 2 ). 

The process of forming the conjugate space thus actually involves two differ¬ 
ent operations or functions. The first associates with each space L its con¬ 
jugate space T(L)\ the second associates with each linear transformation X 
between vector spaces its induced linear transformation 7"(X)( 1 ). 


( l ) The two different functions T(L) and 7\\) may be safely denoted by the same letter T 
because their arguments L and X are always typographically distinct. 


License or copyright restrictions may apply to redistribution; see http://www.ams.org/journal-terms-of-use 



1945] 


GENERAL THEORY OF NATURAL EQUIVALENCES 


233 


A discussion of the “simultaneous” or “natural” character of the iso¬ 
morphism 7=7(7(7)) clearly involves a simultaneous consideration of all 
spaces 7 and all transformations X connecting them; this entails a simultane¬ 
ous consideration of the conjugate spaces 7(7) and the'induced transforma¬ 
tions 7(X) connecting them. Both functions 7(7) and 7(X) are thus involved; 
we regard them as the component parts of what we call a “functor” 7. Since 
the induced mapping 7(Xi) of (2) reverses the direction of the original Xi 
of (1), this functor 7 will be called “contravariant.” 

The simultaneous isomorphisms 

r(L): L<±T(T(L)) 

compare two ^variant functors; the first is the identity functor 7, composed 
of the two functions 


7(7) = 7, 7(X) = X; 

the second is the iterated conjugate functor 7 2 , with components 
7 2 (7) = 7(7(7)), 7 2 (X) = 7(7(X)). 


For each 7, r(7) is constructed as follows. Each vector #£7 and each func¬ 
tional /£7(7) determine a real number t(x). If in this expression x is fixed 
while t varies, we obtain a linear transformation of 7(7) into R> hence an 
element y in the double conjugate space 7 2 (7). This mapping r(7) of x to y 
may also be defined formally by setting [ [r(L)]x]t = t(x). 

The connections between these isomorphisms r(7) and the transforma¬ 
tions X: 7i—>7 2 may be displayed thus: 


Li 


r( 70 


-> 


7(X) 


* 

U 


t(L 2 ) 


7 2 ( 7i) 
7 2 (X) 
7 2 (7 2 ) 


The statement that the two possible paths from 7i to 7 2 (7 2 ) in this diagram 
are in effect identical is what we shall call the “naturality” or “simultaneity” 
condition for /; explicitly, it reads 


(3) t( 7 2 )7(X) = 7 2 (X)r(7 1 ). 

This equality can be verified from the above definitions of t(L) and 7(X) by 
straightforward substitution. A function t satisfying this “naturality” condi¬ 
tion will be called a “natural equivalence” of the functors 7 and 7 2 . 

On the other hand, the isomorphism of 7 to its conjugate space 7(7) is a 
comparison of the covariant functor 7 with the contravariant functor 7. Sup¬ 
pose that we are given simultaneous isomorphisms 
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<t(L) : L+±T(L) 

for each L. For each linear transformation X: Li—>L 2 we then have a diagram 



The only “naturality” condition read from this diagram is <r(L\) = 7\X)or(Z, 2 )X. 
Since <r(Z,i) is an isomorphism, this condition certainly cannot hold unless X 
is an isomorphism of L\ into Z, 2 . Even in the more restricted case in which 
Z 2 =Z,i = L is a single space, there can be no isomorphism a : L-^T(L) which 
satisfies this naturality condition a = T(k)a\ for every nonsingular linear 
transformation X( 2 ). Consequently, with our definition of T(\), there is no 
"natural” isomorphism between the functors I and T, even in a very restricted 
special case. 

Such a consideration of vector spaces and their linear transformations is 
but one example of many similar mathematical situations; for instance, we 
may deal with groups and their homomorphisms, with topological spaces 
and their continuous mappings, with simplicial complexes and their simplicial 
transformations, with ordered sets and their order preserving transforma¬ 
tions. In order to deal in a general way with such situations, we introduce 
the concept of a category. Thus a category 21 will consist of abstract elements 
of two types: the objects A (for example, vector spaces, groups) and the 
mappings a (for example, linear transformations, homomorphisms). For some 
pairs of mappings in the category there is defined a product (in the examples, 
the product is the usual composite of two transformations). Certain of these 
mappings act as identities with respect to this product, and there is a one-to- 
one correspondence between the objects of the category and these identities. 
A category is subject to certain simple axioms, so formulated as to include all 
examples of the character described above. 

Some of the mappings a of a category will have a formal inverse mapping 
in the category; such a mapping a is called an equivalence. In the examples 
quoted the equivalences turn out to be, respectively, the isomorphisms for 
vector spaces, the homeomorphisms for topological spaces, the isomorphisms 
for groups and for complexes, and so on. 

Most of the standard constructions of a new mathematical object from 
given objects (such as the construction of the direct product of two groups, 


(*) For suppose <r had this property. Then (x, y) = \?{x)]y is a nonsingular bilinear form 
(not necessarily symmetric) in the vectors x, y of L, and we would have, for every X, (x, y) 
= [*(*) ](y) — [r(X)<rXx]y= [<rXx]Xy = (Xx, Xy), so that the bilinear form is left invariant by every 
nonsingular linear transformation X. This is clearly impossible. 
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the homology group of a complex, the Galois group of a field) furnish a func¬ 
tion T(A, B, • • • ) = C which assigns to given objects A y B, • • • in definite 
categories 21, S3, • • • a new object C in a category £. As in the special case 
of the conjugate T{L) of a linear space, where there is a corresponding in¬ 
duced mapping T(K) y we usually find that mappings a, /3, • • • in the cate¬ 
gories 21, S3, • • • also induce a definite mapping T(a, ($,••• )=Y in the 
category £, properly acting on the object T(A , B y • • • ). 

These examples suggest the general concept of a functor T on categories 
2t, 33, • • • to a category £, defined as an appropriate pair of functions 
T(A y B y • • • ), T(a, j8, • • • )• Such a functor may well be covariant in some 
of its arguments, contravariant in the others. The theory of categories and 
functors, with a few of the illustrations, constitutes Chapter I. 

The natural isomorphism L-+T 2 (L) is but one example of many natural 
equivalences occurring in mathematics. For instance, the isomorphism of a 
locally compact abelian group with its twice iterated character group, most 
of the general isomorphisms in group theory and in the homology theory of 
complexes and spaces, as well as many equivalences in set theory in general 
topology satisfy a naturality condition resembling (3). In Chapter II, we pro¬ 
vide a general definition of equivalence between functors which includes these 
cases. A more general notion of a transformation of one functor into another 
provides a means of comparing functors which may not be equivalent. The 
general concepts are illustrated by several fairly elementary examples of 
equivalences and transformations for topological spaces, groups, and Banach 
spaces. 

The third chapter deals especially with groups. In the category of groups 
the concept of a subgroup establishes a natural partial order for the objects 
(groups) of the category. For a functor whose values are in the category of 
groups there is an induced partial order. The formation of a quotient group 
has as analogue the construction of the quotient functor of a given functor by 
any normal subfunctor. In the uses of group theory, most groups constructed 
are obtained as quotient groups of other groups; consequently the operation 
of building a quotient functor is directly helpful in the representation of such 
group constructions by functors. The first and second isomorphism theorems 
of group theory are then formulated for functors; incidentally, this is used to 
show that these isomorphisms are “natural.” The latter part of the chapter 
establishes the naturality of various known isomorphisms and homomor- 
phisms in group theory ( 3 ). 

The fourth chapter starts with a discussion of functors on the category 
of partially ordered sets, and continues with the discussion of limits of direct 
and inverse systems of groups, which form the chief topic of this chapter. 

( 3 ) A brief discussion of this case and of the general theory of functors in the case of groups 
is given in the authors’ note, Natural isomorphisms in group theory , Proc. Nat. Acad. Sci. U.S.A. 
vol. 28 (1942) pp. 537-543. 
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After suitable categories are introduced, the operations of forming direct and 
inverse limits of systems of groups are described as functors. 

In the fifth chapter we establish the homology and cohomology groups of 
complexes and spaces as functors and show the naturality of various known 
isomorphisms of topology, especially those which arise in duality theorems. 
The treatment of the Cech homology theory utilizes the categories of direct 
and inverse systems, as discussed in Chapter IV. 

The introduction of this study of naturality is justified, in our opinion, 
both by its technical and by its conceptual advantages. 

In the technical sense, it provides the exact hypotheses necessary to apply 
to both sides of an isomorphism a passage to the limit, in the sense of direct 
or inverse limits for groups, rings or spaces( 4 ). Indeed, our naturality condi¬ 
tion is part of the standard isomorphism condition for two direct or two in¬ 
verse systems ( 5 ). 

The study of functors also provides a technical background for the intui¬ 
tive notion of naturality and makes it possible to verify by straightforward 
computation the naturality of an isomorphism or of an equivalence in all those 
cases where it has been intuitively recognized that the isomorphisms are in¬ 
deed “natural.” In many cases (for example, as in the above isomorphism of L 
to T(L)) we can also assert that certain known isomorphisms are in fact “un¬ 
natural,” relative to the class of mappings considered. 

In a metamathematical sense our theory provides general concepts ap¬ 
plicable to all branches of abstract mathematics, and so contributes to the 
current trend towards uniform treatment of different mathematical disci¬ 
plines. In particular, it provides opportunities for the comparison of construc¬ 
tions and of the isomorphisms occurring in different branches of mathematics; 
in this way it may occasionally suggest new results by analogy. 

The theory also emphasizes that, whenever new abstract objects are con¬ 
structed in a specified way out of given ones, it is advisable to regard the con¬ 
struction of the corresponding induced mappings on these new objects as an 
integral part of their definition. The pursuit of this program entails a simul¬ 
taneous consideration of objects and their mappings (in our terminology, this 
means the consideration not of individual objects but of categories). This 
emphasis on the specification of the type of mappings employed gives more 
insight into the degree of invariance of the various concepts involved. For 
instance, we show in Chapter III, §16, that the concept of the commutator 
subgroup of a group is in a sense a more invariant one than that of the center, 

( 4 ) Such limiting processes are essential in the transition from the homology theory of com¬ 
plexes to that of spaces. Indeed, the general theory developed here occurred to the authors as a 
result of the study of the admissibility of such a passage in a relatively involved theorem in 
homology theory (Eilenberg and MacLane, Group extensions and homology , Ann. of Math, 
vol. 43 (1942) pp. 757-831, especially, p. 777 and p. 815). 

( 6 ) H. Freudenthal, Entwickelung von Rdumen und ihren Gruppen , Compositio Math. vol. 4 
(1937) pp. 145-234. 
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which in its turn is more invariant than the concept of the automorphism 
group of a group, even though in the classical sense all three concepts are 
invariant. 

The invariant character of a mathematical discipline can be formulated 
in these terms. Thus, in group theory all the basic constructions can be re¬ 
garded as the definitions of co- or contravariant functors, so we may formu¬ 
late the dictum : The subject of group theory is essentially the study of those 
constructions of groups which behave in a covariant or contravariant manner 
under induced homomorphisms. More precisely, group theory studies func¬ 
tors defined on well specified categories of groups, with values in another such 
category. 

This may be regarded as a continuation of the Klein Erlanger Programm, 
in the sense that a geometrical space with its group of transformations is 
generalized to a category with its algebra of mappings. 

Chapter I. Categories and functors 

1. Definition of categories. These investigations will deal with aggregates 
such as a class of groups together with a class of homomorphisms, each of 
which maps one of the groups into another one, or such as a class of topologi¬ 
cal spaces together with all their continuous mappings, one into another. 
Consequently we introduce a notion of “category” which will embody the 
common formal properties of such aggregates. 

From the examples “groups plus homomorphisms” or “spaces plus con¬ 
tinuous mappings” we are led to the following definition. A category 
% — {Ay a} is an aggregate of abstract elements A (for example, groups), 
called the objects of the category, and abstract elements a (for example, homo¬ 
morphisms), called mappings of the category. Certain pairs of mappings 
a i, a 2 £Sl determine uniquely a product mapping a = a 2 «iG2l, subject to the 
axioms Cl, C2, C3 below. Corresponding to each object .4 £21 there is a 
unique mapping, denoted by or by e(A ), and subject to the axioms C4 
and C5. The axioms are: 

Cl. The triple product a 3 (a 2 «i) is defined if and only if (a 3 a 2 )ai is defined . 
When either is defined , the associative law 

CLz(ot2a\) = ( aiOL^)ai 

holds. This triple product will be written as a 3 a 2 o:i. 

C2. The triple product a 3 a 2 a:i is defined whenever both products a 3 a : 2 and ar 2 c*i 
are defined. 

Definition. A mapping e£2l will be called an identity of SI if and only if 
the existence of any product ea or j3e implies that ea=a and j3e=/3. 

C3. For each mapping a £21 there is at least one identity £i£2l such that aei 
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is defined , and at least one identity 0 2 £ 2 t such that e 2 a is defined. 

C4. The mapping eA corresponding to each object A is an identity. 

C5. For each identity e of 21 there is a unique object A of 21 such that e A = e. 

These two axioms assert that the rule A—>e A provides a one-to-one corre¬ 
spondence between the set of all objects of the category and the set of all its 
identities. It is thus clear that the objects play a secondary role, and could 
be entirely omitted from the definition of a category. However, the manipu¬ 
lation of the applications would be slightly less convenient were this done. 

Lemma 1.1. For each mapping a£2t there is exactly one object A\ with the 
product ae{A\) defined , and exactly one A 2 with e(A 2 )a defined. 

The objects Ai, A 2 will be called the domain and the range of a, respec¬ 
tively. We also say that a acts on A 1 to A 2 , and write 

a: A 1 —>A 2 in SI. 

Proof. Suppose that ae(Ai) and ae(Bi) are both defined. By the proper¬ 
ties of an identity, ae(A\) = a, so that axioms Cl and C 2 insure that the prod¬ 
uct e(Ai)e(B\) is defined. Since both are identities, e(AI) = e(AI)e(Bi) = e(i?i), 
and consequently A\ = B\. The uniqueness of A 2 is similarly established. 

Lemma 1.2. The product a&i is defined if and only if the range of ai is the 
domain of a 2 . In other words , a 2 ai is defined if and only if ailAi-^A 2 and 
a 2 :A 2 —>Az. In that case a 2 ai:A\—>Az. 

Proof. Let ai'.Ai—>A 2 . The product e(A 2 )a\ is then defined and e(A 2 )ai = ai. 
Consequently a 2 a\ is defined if and only if a 2 e(A 2 )ai is defined. By axioms C 2 
and Cl this will hold precisely when a 2 e{A^) is defined. Consequently a 2 a 1 
is defined if and only if A 2 is the domain of a 2 so that a 2 :A 2 —>A 3 . To prove 
that a 2 ai:Ai—^Az note that since aie(A\) and e(Az)a 2 are defined the products 
(a 2 ai)e(Ai) and e(Az)(a 2 ai) are defined. 

Lemma 1.3. If A is an object , e A :A—>A. 

Proof. If we assume that e(A) :Ai—>A 2 then e(^4)e(^4i) and e(A 2 )e(A) are 
defined. Since they are all identities it follows that e{A) =e{Ai) =e(A 2 ) and 
A = A\=A 2 . 

A “left identity” /3 is a mapping such that f3a = a whenever /3a is defined. 
Axiom C3 shows that every left identity is an identity. Similarly each right 
identity is an identity. Furthermore, the product ee 1 of two identities is de¬ 
fined if and only if e = e 1 . 

If fiy is defined and is an identity, ft is called a left inverse of 7 , 7 a right 
inverse of /3. A mapping a is called an equivalence of 21 if it has in 21 at least one 
left inverse and at least one right inverse. 
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Lemma 1.4. An equivalence a has exactly one left inverse and exactly one 
right inverse . These inverses are equal , so that the (unique ) inverse may he de¬ 
noted by cr 1 . 

Proof. It suffices to show that any left inverse P of a equals any right 
inverse 7 . Since pa and ay are both defined, Pay is defined, by axiom C 2 . But 
Pa and ay are identities, so that P=P(ay) = (pa) 7 = 7 , as asserted. 

For equivalences a, p one easily proves that a~ l and aP (if defined) are 
equivalences, and that 

(a -1 ) -1 = a, (ap)~ l = P~ l a~ 1 . 

Every identity e is an equivalence, with e~ l = e. 

Two objects A\, A 2 are called equivalent if there is an equivalence a such 
that a:Ai—>A 2 . The relation of equivalence between objects is reflexive, sym¬ 
metric and transitive. 

2. Examples of categories. In the construction of examples, it is conven¬ 
ient to use the concept of a subcategory. A subaggregate 2lo of 21 will be called 
a subcategory if the following conditions hold: 

1°. If ai, a 2 £:2lo and a 2 ai is defined in 21, then a 2 «iG2lo. 

2 °. IfAe 2 to, then e A e 2 l 0 . 

3°. If a: A\—>A 2 in 21 with aE2l 0 , then A lt A 2 G'%o- 

Condition 1 ° insures that 2Io is “closed” with respect to multiplication 
in 21; from conditions 2 ° and 3° it then follows that 2l 0 is itself a category. 
The intersection of any number of subcategories of 21 is again a subcategory 
of 21. Note, however, that an equivalence a£2lo of 21 need not remain an 
equivalence in a subcategory 2 lo, because the inverse ar l may not be in 2 lo- 

For example, if 21 is any category, the aggregate 2L of all the objects and 
all the equivalences of 21 is a subcategory of 21. Also if 21 is a category and S a 
subclass of its objects, the aggregate 21* consisting of all objects of S and alj 
mappings of 21 with both range and domain in S is a subcategory. In fact, 
every subcategory of 21 can be obtained in two steps: first, form a subcate¬ 
gory 21 *; second, extract from 21 * a subaggregate, consisting of all the objects 
of 21 * and a set of mappings of 2 f* which contains all identities and is closed 
under multiplication. 

The category © of all sets has as its objects all sets S( 6 ). A mapping a 
of @ is determined by a pair of sets Si and S 2 and a many-one correspondence 
between Si and a subset of S 2 , which assigns to each jc£Si a corresponding 
element crxG^ 2 ; we then write <t:Si—>S 2 . (Note that any deletion of elements 
from Si or S 2 changes the mapping a.) The product of o 2 :S} —>S 3 and <Ti: Si— >S 2 
is defined if and only if S 2 1 =S 2 ; this product then maps Si into S 3 by the usual 

( 6 ) This category obviously leads to the paradoxes of set theory. A detailed discussion of 
this aspect of categories appears in §6, below. 
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composite correspondence (<r 2 (Ti)x = <r 2 (<Tix ), for each x^Si{ 7 ). The mapping es 
corresponding to the set S is the identity mapping of 5 onto itself, with 
esx = x for x £S. The axioms Cl through C5 are clearly satisfied. An equiva¬ 
lence a: Si—>S 2 is simply a one-to-one mapping of Si onto S 2 . 

Subcategories of © include the category of all finite sets 5, with all their 
mappings as before. For any cardinal number M there are two similar cate¬ 
gories, consisting of all sets S of power less than m (or, of power less than or 
equal to m), together with all their mappings. Subcategories of 0 can also 
be obtained by restricting the mappings; for instance we may require that 
each a is a mapping of Si onto S 2l or that each a is a one-to-one mapping of Si 
into a subset of S 2 . 

The category 36 of all topological spaces has as its objects all topological 
spaces X and as its mappings all continuous transformations £:Xi—>X 2 of a 
space Xi into a space X 2 . The composition £ 2 £i and the identity ex are both 
defined as before. An equivalence in 36 is a homeomorphism ( = topological 
equivalence). 

Various subcategories of 36 can again be obtained by restricting the type 
of topological space to be considered, or by restricting the mappings, say to 
open mappings or to closed mappings( 8 ). 

In particular, © can be regarded as a subcategory of 36, namely, as that 
subcategory consisting of all spaces with a discrete topology. 

The category © of all topological groups( 9 ) has as its objects all topological 
groups G and as its mappings 7 all those many-one correspondences of a 
group Gi into a group G 2 which are homomorphisms( 10 ). The composition 
and the identities are defined as in ©. An equivalence 7: Gi—>G 2 in & turns out 
to be a one-to-one (bicontinuous) isomorphism of Gi to G 2 . 

Subcategories of & can be obtained by restricting the groups (discrete, 
abelian, regular, compact, and so on) or by restricting the homomorphisms 
(open homomorphisms, homomorphisms “onto,” and so on). 

The category S3 of all Banach spaces is similar; its objects are the Banach 
spaces By its mappings all linear transformations /3 of norm at most 1 of one 
Banach space into another( H ). Its equivalences are the equivalences between 
two Banach spaces (that is, one-to-one linear transformations which preserve 

( 7 ) This formal associative law allows us to write <r 2 (r\x without fear of ambiguity. In more 
complicated formulas, parentheses will be inserted to make the components stand out. 

( 8 ) A mapping £: x\—>X 2 is open {closed) if the image under £ of every open (closed) subset 
of X is open (closed) in X 2 . 

(®) A topological group G is a group which is also a topological space in which the group 
composition and the group inverse are continuous functions (no separation axioms are assumed 
on the space). If, in addition, G is a Hausdorff space, then all the separation axioms up to and 
including regularity are satisfied, so that we call G a regular topological group. 

( 10 ) By a homomorphism we always understand a continuous homomorphism. 

( u ) For each linear transformation /3 of the Banach space B\ into B 2 , the norm ||/3|| is defined 
as the least upper bound \\pb\\, for all bE.B\ with \\b\\ — 1. 
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the norm). The assumption above that the mappings of the category 33 all 
have norm at most 1 is necessary in order to insure that the equivalences in S3 
actually preserve the norm. If one admits arbitrary linear transformations as 
mappings of the category, one obtains a larger category in which the equiva¬ 
lences are the isomorphisms (that is, one-to-one linear transformations) ( 12 ). 

For quick reference, we sometimes describe a category by specifying only 
the object involved (for example, the category of all discrete groups). In such 
a case, we imply that the mappings of this category are to be all mappings 
appropriate to the objects in question (for example, all homomorphisms). 

3. Functors in two arguments. For simplicity we define only the concept 
of a functor covariant in one argument and contravariant in another. The 
generalization to any number of arguments of each type will be immediate. 

Let 21, S3, and E be three categories. Let T(A, B) be an object-function 
which associates with each pair of objects A £21, B E33 an object T(A , B) = C 
in 6, and let T(a , /3) be a mapping-function which associates with each pair 
of mappings a£2l, /3£33 a mapping T(a , /3)=7££. For these functions we 
formulate certain conditions already indicated in the example in the introduc¬ 
tion. 

Definition. The object-function T(A, B) and the mapping-function 
T(a , 13) form a. functor T , covariant in 21 and contravariant in S3, with values 
in S, if 

(3.1) T(eA , es) = croa,/?), 

if, whenever a:Ai—>A 2 in 21 and /3:Bi-+B 2 in S3, 

(3.2) T(a fi 3): T(A U B 2 ) -> T(A 2 , BJ, 
and if, whenever q:^q:iG 21 and ftftESS, 

(3.3) T(a 2 a i,/S 2 0i) = T(ot 2 , j3i)r(«i, 0 2 ). 

Condition (3.2) guarantees the existence of the product of mappings appear¬ 
ing on the right in (3.3). 

The formulas (3.2) and (3.3) display the distinction between co- and con¬ 
tra variance. The mapping T(a, (3)=y induced by a and (3 acts from T(A\, — ) 
to T(A 2i —); that is, in the same direction as does a, hence the covariance 
of T in the argument 21. The induced mapping T(a, /3) at the same time oper¬ 
ates in the direction opposite from that of /?; thus it is contravariant in S3. 
Essentially the same shift in direction is indicated by the orders of the fac¬ 
tors in formula (3.3) (the covariant as appear in the same order on both 
sides; the contravariant / 3 ’s appear in one order on the left and in the opposite 
order on the right). With this observation, the requisite formulas for functors 
in more arguments can be set down. 

According to this definition, the functor T is composed of an object func- 

i u ) S. Banach, Theorie des operations lineaires, Warsaw, 1932, p. 180. 
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tion and a mapping function. The latter is the more important of the two; 
in fact, the condition (3.1) means that it determines the object function and 
therefore the whole functor, as stated in the following theorem. 

Theorem 3.1. A function T(a , ($) which associates to each pair of mappings 
a and (3 in the respective categories 21, 93 a mapping T(a t P) =y in a third cate¬ 
gory E is the mapping function of a functor T covariant in 21 and contravariant 
in S3 if and only if the following two conditions hold : 

(i) T(e A , es) is an identity mapping in S for all identities e Af Cb of 21 and S3. 

(ii) Whenever a 2 ai£2l and /3 2 /?i£S3, then T(a 2f (3i)T(ai , p 2 ) is defined and 
satisfies the equation 

(3.4) T(a 2 a i, 0 2 0i) = T(oc 2 , pi)T(a u P 2 ). 

If T(a } P) satisfies (i) and (ii), the corresponding functor T is uniquely deter¬ 
mined , with an object function T(A } B) given by the formula 

(3.5) eT (a ,B) = T(e Ai e^). 

Proof. The necessity of (i) and (ii) and the second half of the theorem are 
obvious. 

Conversely, let T(a , P) satisfy conditions (i) and (ii). Condition (i) means 
that an object function T(A, B) can be defined by (3.5). We must show that 
if a:Ai—>A 2 and P:Bi—>B 2 , then (3.2) holds. Since e(A 2 )a and Pe(Bi) are de¬ 
fined, the product T(e(A 2 ), e(B\)) T(a y P) is defined; for similar reasons the 
product T(a, p) T{e(Ai) y e{B 2 )) is defined. 

In virtue of the definition (3.5), the products 

e(T(A 2 , B 1 ))T(a t p) t T(«, P)e(T(A 1} B 2 )) 

are defined. This implies (3.2). 

In any functor, the replacement of the arguments A, B by equivalent 
arguments A', B' will replace the value T(A y B) by an equivalent value 
T(A' } B'). This fact may be alternatively stated as follows: 

Theorem 3.2. If T is a functor on 21, S3 to ©, and if a£2l and /3£33 are 
equivalences , then T(a y P) is an equivalence in E, with the inverse T(a } P)~ x 
= r(a" 1 ,j3- 1 ). 

For the proof we assume that T is covariant in 21 and contravariant in S3. 
The products aar 1 and a~ l a are then identities, and the definition of a functor 
shows that 

T(a, P)T{cr\ 0" 1 ) = T(aa~\ p~'p), T(a~\ pr')T(a y p) = T(cr'a, PP~'). 

By condition (3.1), the terms on the right are both identities, which means 
that T(ar l y P~ x ) is an inverse for T(a , /3), as asserted. 

4. Examples of functors. The same object function may appear in various 
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functors, as is shown by the following example of one covariant and one con¬ 
tra variant functor both with the same object function. In the category @ of 
all sets, the “power” functors P + and P“ have the object function 

P + (S) = P~(S) = the set of all subsets of 5. 

For any many-one correspondence <j : Si—>S 2 the respective mapping functions 
are defined for any subset .4iC»Si (or A 2 C.S 2 ) as( 13 ) 

P + (a)At = *A i, P~((t)A 2 = 

It is immediate that P + is a covariant functor and P~ a contravariant one. 

The cartesian product XX Y of two topological spaces is the object func¬ 
tion of a functor of two covariant variables X and Y in the category of all 
topological spaces. For continuous transformations £:Xi— >X 2 and 77: Y\—>Y 2 
the corresponding mapping function £Xt 7 is defined for any point (xi, yi) in 
the cartesian product XiX Yi as 

£ X 77 (^ 1 , yi) = (£*i, 77 y x ). 

One verifies that 

£ X 77: Xi X Y l -+X 2 X f 2 , 

that £Xt 7 is the identity mapping of XiX Fi into itself when £ and 77 are both 
identities, and that 

fefi) X ( 772171 ) 1=8 (£2 X 772 ) (£1 X 771 ) 

whenever the products £ 2 £i and 772771 are defined. In virtue of these facts, the 
functions XXY and £Xt 7 constitute a covariant functor of two variables on 
the category J. 

The direct product of two groups is treated in exactly similar fashion; 
it gives a functor with the set function GXH and the mapping function 7 X 17 , 
defined for 7 : Gi—>G 2 and 77 : H\-*H 2 exactly as was £ X 77. The same applies to 
the category S3 of Banach spaces, provided one fixes one of the usual possible 
definite procedures of norming the cartesian product of two Banach spaces. 

For a topological space Y and a locally compact ( = locally bicompact) 
Hausdorff space X one may construct the space Y x of all continuous map¬ 
pings/ of the whole space X into Y (/x£ Y for x£AT). A topology is assigned 
to Y x as follows. Let C be any compact subset of X , U any open set in F. 
Then the set [C, U] of all /£ Y x with fC C U is an open set in F x , and the 
most general open set in Y x is any union of finite intersections [Ci, Ui\ 
n • • • H[Cn, Uni 

This space Y x may be regarded as the object function of a suitable func¬ 
tor, Map (X, F). To construct a suitable mapping function, consider any 

( 13 ) Here <r^4i is the set of all elements of S 2 of the form ax for xGAi, while a~ l A 2 consists 
of all elements xESi with axGA 2 . When a is an equivalence, with an inverse r, tA 2 = <r“*4 2 , 
so that no ambiguity as to the meaning of a~ l can arise. 
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continuous transformations £:Xi—>X 2 , rj: Y\— »F 2 . For each /£ F* 2 , one then 
has mappings acting thus: 

S S v 

Xi->Z 2 -» Yi - >Y 2 , 

so that one may derive a continuous transformation rjf £ of F* 1 . This corre¬ 
spondence/—>77/^ may be shown to be a continuous mapping of Ff 2 into Ff 1 . 
Hence we may define object and mapping functions “Map” by setting 

( 4 . 1 ) Map (X, F) = F x , [Map (£, 77)]/ = 77/f. 

The construction shows that 

Map (£, 77): Map (X 2 , F x ) -> Map (Z lf F 2 ), 

and hence suggests that this functor is contra variant in X and covariant in F. 
One observes at once that Map (£, 77) is an identity when both £ and 77 are 
identities. Furthermore, if the products £ 2 £i and 772771 are defined, the definition 
of “Map” gives first, 

[Map (£ 2 £i, rj2Vi)]f = = V 2(t? 1/S2)£1, 

and second, 

Map (£1,772) Map (£ 2 , 771)/ = [Map (£1, 77 2 )]t7i/£ 2 = t7 2 (t7i/£ 2 )£i. 
Consequently 

Map (£ 2 £i, V2V1) = Map (£1,772) Map (£ 2 ,771), 

which completes the verification that “Map,” defined as in ( 4 . 1 ), is a functor 
on 3 hey H to I, contra variant in the first variable, covariant in the second, 
where Hu denotes the subcategory of % defined by the locally compact Haus- 
dorff spaces. 

For abelian groups there is a similar functor “Horn.” Specifically, let G 
be a locally compact regular topological group, H a topological abelian group*. 
We construct the set Horn (G, H) of all (continuous) homomorphisms <t> of G 
into H. The sum of two such homomorphisms <f>\ and <£ 2 is defined by setting 
(<£i+<£ 2 )g==</>ig+02g, for each g£G( 14 ); this sum is itself a homomorphism be¬ 
cause H is abelian. 

Under this addition, Horn (G, H) is an abelian group. It is topologized 
by the family of neighborhoods [C, U ] of zero defined as follows. Given C, 
any compact subset of G, and U , any open set in H containing the zero of H , 
[C; U ] consists of all </>£Hom (G, H) with <j>CdU. With these definitions, 
Horn (G, H) is a topological group. If H has a neighborhood of the identity 
containing no subgroup but the trivial one, one may prove that Horn (G, H) 
is locally compact. 

( 14 ) The group operation in G , H, and so on, will be written as addition. 
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This function of groups is the object function of a functor “Horn.” For 
given y:Gi— »G 2 and r):Hi—*H 2 the mapping function is defined by setting 

(4.2) [Horn ( 7 , rj)]<f> = rj<t>y 

for each $£Horn (G 2 , Hi). Formally, this definition is exactly like (4.1). One 
may show that this definition (4.2) does yield a continuous homomorphism 

Horn ( 7 , ^):Hom (G 2 , Hi) —> Horn (Gi, H 2 ). 

As in the previous case, Horn is a functor with values in the category ® a of 
abelian groups, defined for arguments in two appropriate subcategories of ©, 
contravariant in the first argument, G, and covariant in the second, H. 

For Banach spaces there is a similar functor. If B and C are two Banach 
spaces, let Lin ( B , C) denote the Banach space of all linear transformations X 
of B into C, with the usual definition of the norm of the transformation. To 
describe the corresponding mapping function, consider any linear transforma¬ 
tions f3:Bi—*B 2 and 7 :Ci— >C 2 with ||j3||^l and ||y||^l, and set, for each 
X£Lin (B 2 , Ci), 

(4.3) [Lin (/3, t)]\ = 

This is in fact a linear transformation 

Lin (0, 7 ):Lin ( B 2 , Ci) —> Lin ( B x , C 2 ) 

of norm at most 1. As in the previous cases, Lin is a functor on 93, 93 to 93, 
contravariant in its first argument and covariant in the second. 

In case C is fixed to be the Banach space R of all real numbers with the 
absolute value as norm, Lin ( B f C) is just the Banach space conjugate to B , 
in the usual sense. This leads at once to the functor 

Conj ( B) = Lin ( B , R ), Conj (P) = Lin (p, e R ). 

This is a contravariant functor on 93 to 93. 

Another example of a functor on groups is the tensor product G o H of two 
abelian groups. This functor has been discussed in more detail in our Proceed¬ 
ings note cited above. 

5. Slicing of functors. The last example involved the process of holding 
one of the arguments of a functor constant. This process occurs elsewhere 
(for example, in the character group theory, Chapter III below), and falls at 
once under the following theorem. 

Theorem 5.1. If T is a functor covariant in 2f, contravariant in 93, with 
values in S, then for each fixed B £93 the definitions 

S(A) = T(A, B ), S(a) = T(a , e B ) 

yield a functor S on 21 to £ with the same variance (in SI) as T. 


License or copyright restrictions may apply to redistribution; see http://www.ams.org/journal-terms-of-use 



246 


SAMUEL EILENBERG AND SAUNDERS MacLANE [September 


This “slicing” of a functor may be partially inverted, in that the functor T 
is determined by its object function and its two “sliced” mapping functions, 
in the following sense. 

Theorem 5.2. Let 21, S3, £ be three categories and T{A y B ), T(a , B), 
T(A , j3) three functions such that for each fixed 2? £93 the functions T{A , B ), 
T(a , B) form a covariant functor on 21 to £, while for each A £21 the functions 
T(A y B) and T(A , ft) give a contravariant functor on 93 to £. If in addition for 
each a:Ai—>A 2 in 21 and @:Bi~->B 2 in 93 we have 

(5.1) T(A i9 0)T(a, B 2 ) = T(a, B 1 )T(A 1} p), 

then the functions T(A, B) and 

(5.2> T(a,p) = T(a> B 1 )T(A lt p) 


form a functor covariant in 21, contravariant in 93, with values in S. 

Proof. The condition (5.1) merely states the equivalence of the two paths 
about the following square: 


T(A 


T(A h p) 


T(A 


B 2 ) 


B i) 


T(a, B 2 ) 


-> T(A 2t B 2 ) 

T(A 2i p) 


T(a, BO 


-> T(A 2} B 1 ) 


The result of either path is then taken in (5.2) to define the mapping function, 
which then certainly satisfies conditions (3.1) and (3.2) of the definition of a 
functor. The proof of the basic product condition (3.3) is best visualized by 
writing out a 3 X3 array of values T(A it Bf). 

The significance of this theorem is essentially this: in verifying that given 
object and mapping functions do yield a functor, one may replace the veri¬ 
fication of the product condition (3.3) in two variables by a separate verifica¬ 
tion, one variable at a time, provided one also proves that the order of 
application of these one-variable mappings can be interchanged (condition 

(5.1)). 

6. Foundations. We remarked in §3 that such examples as the “category 
of all sets,” the “category of all groups” are illegitimate. The difficulties and 
antinomies here involved are exactly those of ordinary intuitive Mengenlehre ; 
no essentially new paradoxes are apparently involved. Any rigorous founda¬ 
tion capable of supporting the ordinary theory of classes would equally well 
support our theory. Hence we have chosen to adopt the intuitive standpoint, 
leaving the reader free to insert whatever type of logical foundation (or ab¬ 
sence thereof) he may prefer. These ideas will now be illustrated, with particu¬ 
lar reference to the category of groups. 
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It should be observed first that the whole concept of a category is essen¬ 
tially an auxiliary one; our basic concepts are essentially those of a functor 
and of a natural transformation (the latter is defined in the next chapter). 
The idea of a category is required only by the precept that every function 
should have a definite class as domain and a definite class as range, for the 
categories are provided as the domains and ranges of functors. Thus one 
could drop the category concept altogether and adopt an even more intuitive 
standpoint, in which a functor such as “Horn” is not defined over the category 
of “all” groups, but for each particular pair of groups which may be given. 
The standpoint would suffice for the applications, inasmuch as none of our 
developments will involve elaborate constructions on the categories them¬ 
selves. 

For a more careful treatment, we may regard a group G as a pair, consist¬ 
ing of a set Go and a ternary relation g-h=k on this set, subject to the usual 
axioms of group theory. This makes explicit the usual tacit assumption that 
a group is not just the set of its elements (two groups can have the same ele¬ 
ments, yet different operations). If a pair is constructed in the usual manner 
as a certain class, this means that each subcategory of the category of “all” 
groups is a class of pairs; each pair being a class of groups with a class of 
mappings (binary relations). Any given system of foundations will then legiti¬ 
mize those subcategories which are allowable classes in the system in question. 

Perhaps the simplest precise device would be to speak not of the category 
of groups, but of a category of groups (meaning, any legitimate such cate¬ 
gory). A functor such as “Horn” is then a functor which can be defined for any 
two suitable categories of groups, © and Its values lie in a third category 
of groups, which will in general include groups in neither © nor This pro¬ 
cedure has the advantage of precision, the disadvantage of a multiplicity of 
categories and of functors. This multiplicity would be embarrassing in the 
study of composite functors (§9 below). 

One might choose to adopt the (unramified) theory of types as a founda¬ 
tion for the theory of classes. One then can speak of the category @ m of all 
abelian groups of type m. The functor “Horn” could then have both argu¬ 
ments in @ m , while its values would be in the same category @ m +fc of groups of 
higher type m+k. This procedure affects each functor with the same sort of 
typical ambiguity adhering to the arithmetical concepts in the Whitehead- 
Russell development. Isomorphism between groups of different types would 
have to be considered, as in the simple isomorphism Horn ( 3 \ G)=G (see §10); 
this would somewhat complicate the natural isomorphisms treated below. 

One can also choose a set of axioms for classes as in the Fraenkel-von 
Neumann-Bernays system. A category is then any (legitimate) class in the 
sense of this axiomatics. Another device would be that of restricting the cardi¬ 
nal number, considering the category of all denumerable groups, of all groups 
of cardinal at most the cardinal of the continuum, and so on. The subsequent 
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developments may be suitably interpreted under any one of these viewpoints. 

Chapter II. Natural equivalence of functors 

7. Transformations of functors. Let T and 5 be two functors on 21, 33 
to £ which are concordant ; that is, which have the same variance in 21 and the 
same variance in 33. To be specific, assume both T and 6* covariant in 21 and 
contra variant in 33. Let r be a function which associates to each pair of ob¬ 
jects .4 £21, ££33 a mapping r(^4, B) = 7 in £. 

Definition. The function r is a “natural” transformation of the functor 
7", covariant in 21 and contra variant in 33, into the concordant functor S pro¬ 
vided that, for each pair of objects A £21, ££33, 

(7.1) t(A,B):T(A,B)-+S(A,B) in E, 

and provided, whenever a:A\—>A 2 in 21 and 0:Bi— >£ 2 in 33, that 

(7.2) t(4 2 , B 1 )T(a f 0) = S(a, 0)r(A u B 2 ). 

When these conditions hold, we write 

If in addition each r(A, B) is an equivalence mapping of the category S, we 
call r a natural equivalence of T to S (notation: t:T+±S) and say that the 
functors T and £ are naturally equivalent. In this case condition (7.2) can be 
rewritten as 

(7.2a) t(4 2 , B0T(a 9 0)[r(A lf £2)]“* = S(a, 0). 

Condition (7.1) of this definition is equivalent to the requirement that 
both products in (7.2) are always defined. Condition (7.2) is illustrated by the 
equivalence of the two paths indicated in the following diagram: 

T(a, 0) 

T(A lf B 2 ) -----> T(A*, £ 1 ) 

t(4i, £ 2 ) r(4 2 , £ 1 ) 

>, S(a, 0) 

S(A U B % ) -> S(A t , £ 1 ) 

Given three concordant functors T, S and R on 21, 33 to E, with natural 
transformations t:T—>S and <7 :£—>£, the product 

p(4,£) = a(A, £)r(4, £) 

is defined as a mapping in £, and yields a natural transformation p: T—>R. If r 
and <r are natural equivalences, so is p — ar. 

Observe also that if t:T—>S is a natural equivalence, then the function 
t —1 defined by r -1 (^4, £) = [r(^4, £)] -1 is a natural equivalence t _1 :5— >T. 
Given any functor T on 21, 33 to E, the function 
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to(A, B) = ct (a,b) 

is a natural equivalence tq:T+±T. These remarks imply that the concept of 
natural equivalence of functors is reflexive, symmetric and transitive. 

In demonstrating that a given mapping r(A y B) is actually a natural 
transformation, it suffices to prove the rule (7.2) only in these cases in which 
all except one of the mappings a, j3, • • • is an identity. To state this result 
it is convenient to introduce a simplified notation for the mapping function 
when one argument is an identity, by setting 

r(«, B) = T(a, e B ), T(A, fi) = T(e A , P). 

Theorem 7.1. Let T and S be functors covariant in 21 and contravariant in 23, 
with values in E, and let r be a function which associates to each pair of objects 
-4 £21, 2$£33 a mapping with (7.1). A necessary and sufficient condition that r 
be a natural transformation r: T—>S is that for each mapping ol:Ai—±A 2 and each 
object J3£23 one has 

(7.3) r(A 2 , B)T(a, B) = S(a, B)r(A u B) t 
and that, for each A £21 and each (3:Bi—>B 2 one has 

(7.4) r(A, Bi)T(A t p) = S(A, p) r (A f B 2 ). 

Proof. The necessity of these conditions is obvious, since they are simply 
the special cases of (7.2) in which P = e B and a = e A , respectively. The suffi¬ 
ciency can best be illustrated by the following diagram, applying to any 
mappings a:Ai—>A 2 in 21 and >Z? 2 in 23 :* 

r(A u B 2 ) 

T(A ly B 2 ) ---> S(A u B 2 ) 

T(a , B 2 ) S(a , B 2 ) 

T(A 2f B 2 ) --- S{A 2 ,B 2 ) 

T{A 2y p) S{A 2y fi) 

w r(4 2 , Bf) 

T(A 2y B 1 ) ---> S(A t ,Bd 

Condition (7.3) states the equivalence of the results found by following 
either path around the upper small rectangle, and condition (7.4) makes a 
similar assertion for the bottom rectangle. Combining these successive equiv¬ 
alences, we have the equivalence of the two paths around the edges of the 
whole rectangle; this is the requirement (7.2). This argument can be easily 
set down formally. 
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8. Categories of functors. The functors may be made the objects of a 

category in which the mappings are natural transformations. Specifically, 
given three fixed categories SI, S3 and E, form the category X for which the 
objects are the functors T covariant in 31 and contra variant in S3, with values 
in E, and for which the mappings are the natural transformations t\T—>S. 
This requires some caution, because we may have r:T—*S and for 

the same function r with different functors T, T ' (which would have the same 
object function but different mapping functions). To circumvent this diffi¬ 
culty we define a mapping in the category T to be a triple [r, T, 5] with 
t:T-+S. The product of mappings [r, T, 5] and [cr, S', R] is defined if and 
only if S = S '; in this case it is 

[<t,S,R][t, 7\S] = [err, T, R]. 

We verify that the axioms C1-C3 of §1 are satisfied. Furthermore we define, 
for each functor T, 

er = [tt, T, T], with t t (A, B ) = e T( A.B), 

and verify the remaining axioms C4, C5. Consequently X is a category. In 
this category it can be proved easily that [r, T, S] is an equivalence mapping 
if and only if t:T^±S; consequently the concept of the natural equivalence 
of functors agrees with the concept of equivalence of objects in the category X 
of functors. 

This category X is useful chiefly in simplifying the statements and proofs 
of various facts about functors, as will appear subsequently. 

9. Composition of functors. This process arises by the familiar “function 
of a function” procedure, in which for the argument of a functor we substitute 
the value of another functor. For example, let T be a functor on SI, 33 to E, 
R a functor on £, X) to S. Then S = R<8(T , /), defined by setting 

S(A, B , D) = R{T{A } B ), Z>), S(a , 0, 8) = R(T(a,p), 8 ), 

for objects A £31, B £33, Z?£® and mappings a £31, ££33, S££), is a functor 
on 31, 33, X to S. In the argument the variance of S is just the variance 
of R. The variance of R in 31 (or 33) may be determined by the rule of signs 
(with + for covariance, — for contra variance): variance of S in 31= variance 
of R in EX variance of T in 31. 

Composition can also be applied to natural transformations. To simplify 
the notation, assume that R is a functor in one variable, contra variant on E 
to S, and that T is covariant in 31, contravariant in 33 with values in E. The 
composite R®T is then contravariant in 31, covariant in 33. Any pair of natu¬ 
ral transformations 

p:R —> R\ T = r->r 

gives rise to a natural transformation 
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p ® t:R ® T'->R' ® T 

defined by setting 

p ® t(A, B) = p(T(A , B))R(t(A, B )). 

Because p is natural, p®r could equally well be defined as 
p ® r(A, B) = R'(t(A, B))p{T'(A , 5)). 

This alternative means that the passage from R® T'{A, B) to R'®T(A, B ) 
can be made either through R® T(A, B) or through R f ®T'{Ay B), without 
altering the final result. The resulting composite transformation p®r has all 
the usual formal properties appropriate to the mapping function of the "func¬ 
tor” R®T; specifically, 

(P2pl) ® (tIT 2 ) = (P2 ® T 2 ) (pi ® Ti), 

as may be verified by a suitable 3X3 diagram. 

These properties show that the functions R® T and p®r determine a func¬ 
tor C, defined on the categories SR and X of functors, with values in a cate¬ 
gory © of functors, covariant in SR and contra variant in X (because of the 
contravariance of R). Here SR is the category of all contravariant functors R 
on £ to £, while © and X are the categories of all functors S and T, of ap¬ 
propriate variances, respectively. In each case, the mappings of the category 
of functors are natural transformations, as described in the previous section. 
To be more explicit, the mapping function C(p, r) of this functor is not the 
simple composite p®r, but the triple [p®r, R®T\ R'®T]. 

Since p®r is essentially the mapping function of a functor, we know by 
Theorem 3.2 that if p and r are natural equivalences, then p®r is an equiva¬ 
lence. Consequently, if the pairs R and R\ T and T f are naturally equivalent, 
so is the pair of composites R®T and R' ® T'. 

It is easy to verify that the composition of functors and of natural trans¬ 
formations is associative, so that symbols like R®T®S may be written with¬ 
out parentheses. 

If in the definition of p®r above it occurs that T —T' and that r is the 
identity transformation T-+T we shall write p®T instead of p®r. Similarly 
we shall write R®r instead of p®r in the case when R = R' and p is the iden¬ 
tity transformation R-+R. 

10. Examples of transformations. The associative and commutative laws 
for the direct and cartesian products are isomorphisms which can be regarded 
as equivalences between functors. For example, let X , Y and Z be three topo¬ 
logical spaces, and let the homeomorphism 

(10.1) (XXY)XZ^XX(YXZ) 

be established by the usual correspondence r = r(JY, F, Z), defined for any 
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point ((*, y ), z) in the iterated cartesian product (XX Y)XZ by 
r(X, Y,Z)((x, y),z) = (x, (y , *)). 

Each t(X, F, Z) is then an equivalence mapping in the category H of spaces. 
Furthermore each side of (10.1) may be considered as the object function of a 
covariant functor obtained by composition of the cartesian product functor 
with itself. The corresponding mapping functions are obtained by the parallel 
composition as (ZXy)Xt and £X(*?XD. To show that t(X, F, Z) is indeed 
a natural equivalence, we consider three mappings £:Xr->>Ar 2 , rj: Fi—>F 2 and 
f :Zr—>Z 2 , and show that 

r(x 2 , f 2 ,z 2 )[(£ x u) x r] - [s x (n x r)]r(x„ y 1 ,z 1 ). 

This identity may be verified by applying each side to an arbitrary point 
((*i, y i)> Zi ) in the space (XiXFi)XZi; each transforms it into the point 
(£*i, (yyi, fail)) in X 2 X(F 2 XZ 2 ). 

In similar fashion the homeomorphism XX Y== YXX may be interpreted 
as a natural equivalence, defined as r(X , Y)(x , y) = (y, #). In particular, if 
X, F and Z are discrete spaces (that is, are simply sets), these remarks show 
that the associative and commutative laws for the (cardinal) product of two 
sets are natural equivalences between functors. 

For similar reasons, the associative and commutative laws for the direct 
product of groups are natural equivalences (or natural isomorphisms ) between 
functors of groups. The same laws for Banach spaces, with a fixed convention 
as to the construction of the norm in the cartesian product of two such spaces, 
are natural equivalences between functors. 

If J is the (fixed) additive group of integers, H any topological abelian 
group, there is an isomorphism 

(10.2) Horn (J, H)^H 

in which both sides may be regarded as covariant functors of a single argu¬ 
ment H. This isomorphism t — t(H ) is defined for any homomorphism 
</>£Horn (/, H) by setting r(H)<t> =</>(l) &H. One observes that r(H ) is in¬ 
deed a (bicontinuous) isomorphism, that is, an equivalence in the category of 
topological abelian groups. That t(H) actually is a natural equivalence be¬ 
tween functors is shown by proving, for any y\Hi— >if 2 , that 

t(H 2 ) Horn (ej, V ) = V t(H 1 ). 

There is also a second natural equivalence between the functors indicated in 

(10.2) , obtained by setting t'(H)< t>=4>( — 1). 

With the fixed Banach space R of real numbers there is a similar formula 

(10.3) Lin (R, B)^B 

for any Banach space B . This gives a natural equivalence t = t(B) between 
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two covariant functors of one argument in the category 33 of all Banach 
spaces. Here r(B) is defined by setting r(B)l = l( 1) for each linear transforma¬ 
tion /£Lin B)\ another choice of r would set r(B)l = l( — 1). 

For topological spaces there is a distributive law for the functors “Map” 
and the direct product functor, which may be written as a natural equivalence 

(10.4) Map (Z, X) X Map (Z, F) S Map (Z, X X Y) 

between two composite functors, each contra variant in the first argument Z 
and covariant in the other two arguments X and F. To define this natural 
equivalence 

t(X, F, Z) :Map (Z, X) X Map (Z, F) t± Map (Z, X X F), 

consider any pair of mappings /£Map (Z, X) and g£Map (Z, F) and set, 
for each z£Z, 

[’-(/, g)](z) = (/(z), g(z)). 

It can be shown that this definition does indeed give the homeomorphism 

(10.4) . It is furthermore natural, which means that, for mappings £:ATi—>AT 2 , 
rj: Fr-^ and f :Zi—>Z 2 , 

r(Z 2 , F 2 ,Zi) [Map (f, £) X Map (f, ry)] = Map (f, £ X t?)t(Xi, Fi,Z 2 ). 

The proof of this statement is a straightforward application of the vari¬ 
ous definitions involved. Both sides are mappings carrying Map (Z 2 , X\) 
XMap (Z 2 , Fi) into Map (Zi, AT 2 X F 2 ). They will be equal if they give iden¬ 
tical results when applied to an arbitrary element (/ 2 , g 2 ) in the first space. 
These applications give, by the definition of the mapping functions of the 
functors "Map” and "X,” the respective elements 

t(X 2 , F 2 , Zi)(£/ 2 f, r?g 2 f), (£ X v) r (X i, Fi, Z 2 )(/ 2 , g 2 )f. 

Both are in Map (Zi, X 2 X F 2 ). Applied to an arbitrary 2 £Zi, we obtain in 
both cases, by the definition of r, the same element (Zf 2 {(z), r}g 2 $(z))€zX 2 X F 2 . 
For groups and Banach spaces there are analogous natural equivalences 

(10.5) Horn (G, H) X Horn (G, K) ^ Horn (G, H X K), 

(10.6) Lin (£, C) X Lin (5, D) ^ Lin (5, C X D). 

In each case the equivalence is given by a transformation defined exactly as 
before. In the formula for Banach spaces we assume that the direct product is 
normed by the maximum formula. In the case of any other formula for the 
norm in a direct product, we can assert only that r is a one-to-one linear trans¬ 
formation of norm one, but not necessarily a transformation preserving the 
norm. In such a case r then gives merely a natural transformation of the func¬ 
tor on the left into the functor on the right. 
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For groups there is another type of distributive law, which is an equiva¬ 
lence transformation, 

Horn (G, K) X Horn (H, K) ^ Horn (G X H, K). 

The transformation r(G, H , K) is defined for each pair ( 0 , 0)£Horn (G, K) 
XHom ( H , K ) by setting 

[r(G, £T, *)(*, *)]($, A) = 4>g + th 

for every element (g, h) in the direct product GXH . The properties of r are 
proved as before. 

It is well known that a function g(x , y) of two variables x and y may be 
regarded as a function rg of the first variable x for which the values are in 
turn functions of the second variable y. In other words, rg is defined by 

[M (*)](?) = g(*> y)’ 

It may be shown that the correspondence g—>rg does establish a homeomor- 
phism between the spaces 

Z XXY ^ (Z y ) x , 

where Z is any topological space and X and Y are locally compact Hausdorff 
spaces. This is a “natural” homeomorphism, because the correspondence 
t = t(X, F, Z) defined above is actually a natural equivalence 

t(X, F, Z) :Map (X X F, Z) +± Map (X, Map (F, Z)) 

between the two composite functors whose object functions are displayed 
here. 

To prove that r is natural, we consider any mappings £:Xi—>X 2 , rj: Fi—>F 2 , 
f :Z\— >Z 2 , and show that 

(10.7) t(Xi, Fi, Z 2 ) Map (£ X ly, f) = Map (£, Map ( 17 , f))r(X 2 , F 2 , Z x ). 

Each side of this equation is a mapping which applies to any element 
g 2 £Map (X 2 XF 2 , Zi) to give an element of Map (Xi, Map (Fi, Z 2 )). The 
resulting elements may be applied to an #i£Xi to give an element of 
Map (Fi, Z 2 ), which in turn may be applied to any yi£Fi. If each side 
of ( 10 . 7 ) is applied in this fashion, and simplified by the definitions of r and of 
the mapping functions of the functors involved, one obtains in both cases the 
same element fg 2 (£*i, 7?yi)EX 2 . Hence (10.7) holds, and r is natural. 

Incidentally, the analogous formula for groups uses the tensor product 
Goifof two groups, and gives an equivalence transformation 

Horn (G o H, K) = Horn (G, Horn (H, K )). 

The proof appears in our Proceedings note quoted in the introduction. 

Let D be a fixed Banach space, while B and C are two (variable) Banach 
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spaces. To each pair of linear transformations X and with ||X||^1 and 
IImII = 1 , and with 

X n 

B -> C-> D, 

there is associated a composite linear transformation juX, with Thus 

there is a correspondence r = r(B, C) which associates to each X£Lin (By C) 
a linear transformation rX with 

[rX]( M ) = mX G Lin (B, D). 

Each rX is a linear transformation of Lin (C, D) into Lin (B } D ) with norm 
at most one; consequently r establishes a correspondence 

(10.8) r(By C): Lin (By C) ->Lin (Lin (C, D) f Lin (B y D)). 

It can be readily shown that r itself is a linear transformation, and that 
l|r(X)||=||X|| , so that r is an isometric mapping. 

This mapping r actually gives a transformation between the functors in 

(10.8) . If the space D is kept fixed( 15 ), the functions Lin (By C) and 
Lin (Lin (C, D), Lin (B y D )) are object functions of functors contravariant 
in B and covariant in C, with values in the category 33 of Banach spaces. 
Each T=r(By C) is a mapping of this category; thus r is a natural transforma¬ 
tion of the first functor in the second provided that, whenever fi:Bi— : >B 2 and 
y: Ci—>Czy 

(10.9) t(B u C 2 ) Lin ( 0 , 7 ) = Lin (Lin ( 7 , e) t Lin ( 0 , e))r(B 2 y Ci), 


where e = eD is the identity mapping of D into itself. Each side of (10.9) is a 
mapping of Lin (B 2j Ci) into Lin (Lin (C 2 , D) t Lin (Bi, D)). Apply each side 
to any X£Lin (B 2i Ci), and let the result act on any /*£Lin (C 2 , D). On the 
left side, the result of these applications simplifies as follows (in each step the 
definition used is cited at the right): 

{[r(B lt CO] Lin OS, 7 )X}m 

= { [t(2Ji, C 2 )](7X/3) (Definition of Lin (/S, y)) 

= ny\p (Definition of r(2?i, C 2 )). 

The right side similarly becomes 


{Lin (Lin ( y, e ), Lin (/3, e))[r(5 2 , Ci)X]}m 

= {Lin 03, e)[T{B it Ci)X] Lin ( 7 , e))n 
= Lin (|3, e) {[r(£ s , Ci)X] 0 l« 7 ) } 

= Lin 03, e)(/xy\) 


(Definition of Lin (—, —)) 
(Definition of Lin ( 7 , e)) 
(Definition of t(£ 2 , Ci)) 


= ny\p 


(Definition of Lin (0, e)). 


( 16 ) We keep the space D fixed because in one of these functors it appears twice, once as a 
covariant argument and once as a contravariant one. 


License or copyright restrictions may apply to redistribution; see http://www.ams.org/journal-terms-of-use 



256 


SAMUEL EILENBERG AND SAUNDERS MacLANE [September 


The identity of these two results shows that r is indeed a natural transforma¬ 
tion of functors. 

In the special case when D is the space of real numbers, Lin (C, D) is 
simply the conjugate space Conj (C). Thus we have the natural transforma¬ 
tion 

(10.10) t(B, C):Lin ( B , C) —»Lin (Conj C, Conj B). 

A similar argument for locally compact abelian groups G and H yields a 
natural transformation 

(10.11) t(G 9 H): Horn (G, E) —> Horn (Ch H, ChG). 

In the theory of character groups it is shown that each r(G, H) is an isomor¬ 
phism, so (10.11) is actually.a natural isomorphism. The well known iso¬ 
morphism between a locally compact abelian group G and its twice iterated 
character group is also a natural isomorphism 

t (G):G<=* Ch (ChG) 

between functors( 16 ). The analogous natural transformation 

t(B):B —> Conj (Conj B) 

for Banach spaces is an equivalence only when B is restricted to the category 
of reflexive Banach spaces. 

11. Groups as categories. Any group G may be regarded as a category 
& G in which there is only one object. This object may either be the set G 
or, if G is a transformation group, the space on which G acts. The mappings 
of the category are to be the elements y of the group G, and the product of 
two elements in the group is to be their product as mappings in the category. 
In this category every mapping is an equivalence, and there is only one iden¬ 
tity mapping (the unit element of G). A covariant functor T with one argu¬ 
ment in ®g and with values in (the category of) the group H is just a homo¬ 
morphic mapping tj = T(y) of G into H. A natural transformation r of one 
such functor Ti into another one, T 2 , is defined by a single element r(G) 
= t]o€ zH. Since rjo has an inverse, every natural transformation is automati¬ 
cally an equivalence. The naturality condition (7.2a) for r becomes simply 
rjoTiiy)^^ 1 = T 2 (y). Thus the functors T\ and T 2 are naturally equivalent if 
and only if T\ and T 2l considered as homomorphisms, are conjugate. 

Similarly, a contra variant functor T on a group G, considered as a cate¬ 
gory, is simply a “dual” or “counter” homomorphism (T(y 2 yi) = T(yi)T(y 2 )). 

A ring R with unity also gives a category, in which the mappings are the 
elements of R> under the operation of multiplication in R. The unity of 
the ring is the only identity of the category, and the units of the ring are the 
equivalences of the category. 

( 16 ) The proof of naturality appears in the note quoted in footnote 3. 
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12. Construction of functors as transforms. Under suitable conditions a 
mapping-function t(A, B) acting on a given functor T{A , B) can be used to 
construct a new functor 5 such that t: T— >5. The case in which each r is an 
equivalence mapping is the simplest, so will be stated first. 

Theorem 12.1. Let T be a functor covariant in 21, contravariant in 23, with 
values in £. Let S and r be functions which determine for each pair of objects 
A £21, 1?£23 an object 5(^4, B) in £ and an equivalence mapping 

t(A , B ): T(A , B) -> S(A , B) in £. 

Then S is the object function of a uniquely determined functor 5, concordant with 
T and such that r is a natural equivalence r : T <=*5. 

Proof. One may readily show that the mapping function appropriate to 5 
is uniquely determined for each a:A\—>A 2 in 21 and fi'.B\—>B 2 in 23 by the 
formula 

S( a , ff) = t(A 2 , Bi)T(a, P)[t(Au B 2 )]-K 

The companion theorem for the case of a transformation which is not nec¬ 
essarily an equivalence is somewhat more complicated. We first define map¬ 
pings cancellable from the right. A mapping a: £21 will be called cancellable 
from the right if f3a=ya always implies 0=7. To illustrate, if each “formal” 
mapping is an actual many-to-one mapping of one set into another, and if the 
composition of formal mappings is the usual composition of correspondences, 
it can be shown that every mapping a of one set onto another is cancellable 
from the right. 

Theorem 12.2. Let T be a functor covariant in 21 and contravariant in 23, 
with values in £. Let 5(^4, B) and S{a , 0) be two functions on the objects (and 
mappings) of 21 and 23, for which it is assumed only , when a\Ai—*A 2 in 21 and 
p:Bi—*B 2 in 23, that 

S(a, p):S(Ai, B 2 ) S(A 2t £ 1 ) in £. 

If a function r on the objects of 21, 23 to the mappings of £ satisfies the usual 
conditions for a natural transformation t : T — >S ; namely that 

(12.1) t(A, B):T(A, B) ->S(A, B) in £, 

(12.2) t(A 2 , B 1 )T(a , 0) = S(a, p)r(A lt B 2 ), 

and if in addition each r(A, B) is cancellable from the right , then the functions 
S(a t (3) and 5(^4, B) form a functor 5, concordant with T , and r is a transforma¬ 
tion r : T — >S. 

Proof. We need to show that 

(12.3) S(eA 9 cb) = esu.B), 
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(12.4) S(ot 2 oti, ftft) = S(a 2 , ft)5(ai, ft). 

Since T is a functor, T(e A , e B ) is an identity, so that condition (12.2) with 
4 i = 4 2 , Bi = B 2 becomes 

t(A, B) = S(e A , e B )r(A, B). 

Because t(A,B) is cancellable from the right, it follows that S{e A , e B ) must 
be the identity mapping of 5(4, B), as desired. 

To consider the second condition, let ctilAi— >4 2 , a 2 :4 2 —>4 3 , ft: -ft— 
and ft:i? 2 —>i? 3 , so that a 2 ai and ftft are defined. By condition (12.2) and the 
properties of the functor T, 

S(a 2 a 1 , ftft)r(4i, B z ) = t(A 3 , Bi)T(a 2 ai , ftft) 

= t(4 3 , Bi)T(a 2l ft)T(ai, ft) 

= 5(ck 2 , ft)r(4 2 , B 2 )T(oli, ft) 

= 5(a 2 , ft)5(ai, ft)r(4i, ft). 

Again because r(4i, ft) may be cancelled on the right, (12.4) follows. 

13. Combination of the arguments of functors. For » given categories 
2Ii, • • • , Sin, the cartesian product category 

( 13 . 1 ) 8 -n*<-aiX 8 tX'--xa. 

t 

is defined as a category in which the objects are the w-tuples of objects 
[Ai, • • • , A n ] f with 4*£2l*, the mappings are the w-tuples [ai, • • • , ot n \ of 
mappings a,£2l,-. The product 

[ecu > ot n ] [ft, ) ft] [ec 1 ft, , ec n fi n ] 

is defined if and only if each individual product a*ft is defined in 21*, for 
i = l, • • • , n. The identity corresponding to the object [A\, • • • , A n ] in the 
product category is to be the mapping \e(A\), • • • , e(A n )]. The axioms which 
assert that the product 21 is a category follow at once. The natural corre¬ 
spondence 

(13.2) P(Au .*• • ,An) = [Al, * • • ,4n], 

(13.3) P(a 1 , •••,«„) = [ai, • • • , a n ] 

is a covariant functor on the n categories 2ti, • • • , 2l n to the product category. 
Conversely, the correspondences given by “projection” into the ith coordi¬ 
nate, 

(13.4) Qi{[A\, ••• , A n ]) = Ai, Qt([ai v • • • , <*n]) = «*, 

is a covariant functor in one argument, on 21 to 21*. 

It is now possible to represent a functor covariant in any number of argu- 
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ments as a functor in one argument. Let T be a functor on the categories 
Hi, • • • , H„, 93, with the same variance in H» as in Hi; define a new functor 
T* by setting 

,A n ],B) = T(A h --- ,A nt B), 

• • • . «»]» P) = T(a i, •••,«„, 0). 

This is a functor, since it is a composite of T and the projections Qi of (13.4); 
its variance in the first argument is that of T in any A{. Conversely, each func¬ 
tor S with arguments in HiX • • • XH n and 93 can be represented as S= T *, 
for a T with w + 1 arguments in Hi, • • • , H n , 93, defined by 

T(A lt ■■■ , A n , B) = 5(Ui, • • • , A,], B) = S{P{A U ■■■ , A„), B), 

T(oti, • • • , a„, P) = 5([«i, • • • , «»], P) = S(P(ai, • • • , a n ), /3). 

Again T is a composite functor. These reduction arguments combine to give 
the following theorem. 

Theorem 13.1. For given categories Hi, • • • , H„, 93i, • • • , 93 m , £, there is a 
one-to-one correspondence between the functors T covariant in Hi, • * • , H n , con - 
travariant in 33i, • • • , 93 m , with values in £, and the functors S in two arguments , 
covariant in HiX • • • XH n and con travariant in 93iX • • • X93 m , with values 
in the same category &. Under this correspondence , equivalent functors T corre¬ 
spond to equivalent functors 5, and a natural transformation r: 7\—>T 2 gives rise 
to a natural transformation a: Si—>S 2 between the functors Si and S 2 correspond¬ 
ing to Ti and T 2 respectively. 

By this theorem, all functors can be reduced to functors in two arguments. 
To carry this reduction further, we introduce the concept of a “dual” cate- 

g0ry \ 

Given a category H, the dual category H* is defined as follows. The objects 
of H* are those of H; the mappings a* of H* are in a one-to-one correspondence 
with the mappings of H. If a:^4i-^^2 in H, then a*:A 2 —^Ai in H*. The 
composition law is defined by the equation 

« 2 *«i* = (ocia 2 )* f 

if aia 2 is defined in H. We verify that H* is a category and that there are 
equivalences 

(si*)*=si, nwsinw. 

i 

The mapping 

D(A) = A, D(a) = a* 

is a contra variant functor on H to H*, while D~ l is contra variant on H* to H. 
Any contravariant functor T on H to S can be regarded as a covariant 
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functor T* on 21* to £, and vice versa. Explicitly, T* is defined as a composite 
T*(A) = T(D~ l (A )), T*(a*) = T(D~'(a*)). 

Hence we obtain the following reduction theorem. 

Theorem 13.2. Every functor T covariant on 2li, • • • , 2l n and contravariant 
on Si, • • • , Sm with values in 6 may he regarded as a covariant functor T' on 

(n &) x (n »<*) 

with values in S, and vice versa. Each natural transformation (or equivalence ) 
r:7V->r 2 yields a corresponding transformation (or equivalence) t':T{ —>7Y . 

Chapter III. Functors and groups 

14. Subfunctors. This chapter will develop the fashion in which various 
particular properties of groups are reflected by properties of functors with 
values in a category of groups. The simplest such case is the fact that sub¬ 
groups can give rise to “subfunctors.” The concept of subfunctor thus de¬ 
veloped applies with equal force to functors whose values are in the category 
of rings, spaces, and so on. 

In the category © of all topological groups we say that a mapping 
y':G{ —»G 2 is a submapping of a mapping y:Gi— >G 2 (notation: y'C.y) when¬ 
ever Gi-CGi, G% CG 2 and y'(gi) =y(gi) for each gi£Gi. Here G{ CGi means 
of course that G{ is a subgroup (not just a subset) of Gi. 

Given two concordant functors T' and T on 21 and 93 to ®, we say that 
T' is a subfunctor of T (notation: T'C.T) provided T'(A y B)<Z.T(A, B) for 
each pair of objects A £21, ££93 and T'(a, fi)(ZT(a, fi) for each pair of map¬ 
pings a:£2l, 0£93. Clearly T'C.T and TQT' imply T —T'\ furthermore this 
inclusion satisfies the transitive law. If T' and T n are both subfunctors of 
the same functor T } then in order to prove that T'QT" it is sufficient to 
verify that T'(A, B)(ZT"(A> B) for all A and B. 

A subfunctor can be completely determined by giving its object function 
alone. The requisite properties for this object function may be specified as 
follows: 

Theorem 14.1. Let the functor T covariant in 21 and contravariant in 93 have 
values in the category © of groups , while T' is a function which assigns to each 
pair of objects A £21 and B £93 a subgroup T'(A , B) of T(A, B). Then T' is 
the object function of a subfunctor of T if and only if for each a:A\—*Ai in 21 
and each f3:Bi—>B2 in 93 the mapping T(a , ft) carries the subgroup T'(A\ } Bf) 
into part of T'(A 2 , £i). If T' satisfies this condition , the corresponding mapping 
function is uniquely determined. 

Proof. The necessity of this condition is immediate. Conversely, to prove 
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the sufficiency, we define for each a and j8 a homomorphism T'(a, fi) of 
T'(A U Bf) into T'(A 2 , Bi) by setting T'(a, P)g = T(a y fi)g , for each 
g€zT'(Ai y B 2 ). The fact that T' satisfies the requisite conditions for the 
mapping function of a functor is then immediate, since T' is obtained by 
“cutting down” T. 

The concept of a subtransformation may also be defined. If T y S y T\ S' 
are concordant functors on 21, 23 to ©, and if t:T—>S and t'\T'—*S' are nat¬ 
ural transformations, we say that r' is a sub transformation of r (notation: 
r'Cr) if T'QT, S'CZS and if, for each pair of arguments A f B, t'(A, B) is a 
submapping of t(A, B). Any such subtransformation of r may be obtained 
by suitably restricting both the domain and the range of r. Explicitly, let 
t:T—>S } let T'QT and S'CZS be such that for each A , B , t(A, B) maps the 
subgroup T'(A y B) of T(A , 5) into the subgroup S'(A t B) of S(A, B). If then 
r'{A y B) is defined as the homomorphism t(A, B) with its domain restricted 
to the subgroup T'(A } B) and its range restricted to the subgroup S'(A , B) y 
it follows readily that t' is indeed a natural transformation t':T'—+S'. 

Let t be a natural transformation t:T—>S of concordant functors T and S 
on 21 and 23 to the category @ of groups. If T' is a subfunctor of T y then the 
map of each T'(A, B) under t(A, B) is a subgroup of 5(^4, B) y so that we may 
define an object function 

S'(A,B) = r(A,B)[T'(A,B)], A G 21, B G 93. 

The naturality condition on r shows that the function S' satisfies the condi¬ 
tion of Theorem 14.1; hence S'=tT' gives a subfunctor of 5, called the r- 
transform of T'. Furthermore there is a natural transformation r': T'—>S', ob¬ 
tained by restricting r. In particular, if r is a natural equivalence, so is r'. 

Conversely, for a given r: T—>S let S" be a subfunctor of S. The inverse 
image of each subgroup 5"(^4, B) under the homomorphism r(A y B) is then 
a subgroup of T(A } B) f hence gives an object function 

T"(A, B) = t(A, B)~ l [S"(A, B)], A G 21, B E S3. 

As before, this is the object function of a subfunctor T"(ZT which may be 
called the inverse transform r~ 1 S" = T" of S" . Again, r may be restricted 
to give a natural transformation r" : T"—^S". In case each r(A f B) is a homo¬ 
morphism of T(A, B) onto S(A, B), we may assert that t(t~ 1 S") =S". 

Lattice operations on subgroups can be applied to functors. If T' and T" 
are two subfunctors of a functor T with values in £, we define their meet 
T'C\T" and their join T'\JT" by giving the object functions, 

[r n T"](A, B) = T'(A, B) r\ T"(A , B) t 
[r \J T"](A y B) = T'(A, B) \J T"(A , B). 

We verify that the condition of Theorem 14.1 is satisfied here, so that these 
object functions do uniquely determine corresponding subfunctors of T . Any 
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lattice identity for groups may then be written directly as an identity for the 
subfunctors of a fixed functor T with values in ©. 

15. Quotient functors. The operation of forming a quotient group leads 
to an analogous operation of taking the “quotient functor” of a functor T 
by a “normal” subfunctor T\ If T is a functor covariant in 21 and contra- 
variant in 53, with values in ®, a normal subfunctor T* will mean a subfunctor 
T'QT such that each T'(A , B) is a normal subgroup of T{A y B ), while a 
closed subfunctor T' will be one in which each T'{A y B) is a closed subgroup 
of the topological group T(A, B). If T' is a normal subfunctor of T, the quo¬ 
tient functor Q = T/T' has an object function given as the factor group, 

Q(A y B) = T(A, B)/T'(A y B). 

For homomorphisms a:Ay—>A 2 and fi:Bi—>B 2 the corresponding mapping 
function Q(a y fi) is defined for each coset( 17 ) x-\-T'(Au B 2 ) as 

Q(«, fi[x + T'{A\ y B 2 )} = [T(a t fix] + T\A 2) B x ). 

We verify at once that Q thus gives a uniquely defined homomorphism, 

Q{a y fi:Q(A ly B 2 ) —► Q(A 2y BJ. 

Before we prove that Q is actually a functor, we introduce for each A GSl 
and B £93 the homomorphism 

v(A y B):T(A y B)->Q(A y B) 
defined for each x^T{A y B) by the formula 

v(A y B)(x) = x+T\A y B). 

When a:Ai—>A 2 and fi:B\—*B 2 we now show that 

G(«, fiXAu B 2 ) = v(A2 , B 1 )T(a t fi. 

For, given any x^T{A\ y B 2 ) y the definitions of v and Q give at once 
Q(a, p)[y(Ai, B,){x)] = Q(a, 0)[x + T'(A h B 2 )] 

= [T(cc, + T'(A 2 , BJ 

= v(A 2 , B 1 )[T( a , p)(x)]. 

Notice also that v(A y B) maps T(A y B) onto the factor group Q(A y B) y hence 
is cancellable from the right. Therefore, Theorem 12.2 shows that Q = T/T f 
is a functor, and that v is a natural transformation v:T—>T/T'. We may call v 
the natural transformation of T onto T/T'. 

In particular, if the functor T has its values in the category of regular 
topological groups, while T f is a closed normal subfunctor of T y the quotient 

( 17 ) For convenience in notation we write the group operations (commutative or not) with 
a plus sign. 
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functor T/T' has its values in the same category of groups, since a quotient 
group of a regular topological group by a closed subgroup is again regular. 

To consider the behavior of quotient functors under natural transforma¬ 
tions we first recall some properties of homomorphisms. Let a:G—*H be a 
homomorphism of the group G into H , while a':G'-+H' is a submapping of a , 
with G r and H' normal subgroups of G and H y respectively, and v and jjl are 
the natural homomorphisms v\G-^G/G ', p:H—^H/H'. Then we may define a 
homomorphism fiiG/G'—^H/H' by setting fi(x+G') =ax-\-H' for each x^G. 
This homomorphism is the only mapping of G/G' into H/H' with the prop¬ 
erty that j Sv=pa t as indicated in the figure 


G/G' 


H 


H/H' 


We may write P=a/a'. The corresponding statement for functors is as fol¬ 
lows. 


Theorem 15.1. Let t:T—±S be a natural transformation between functors with 
values in and let t':T'-+S' be a subtransformation of r such that T' and S' 
are normal subfunctors of T and S , respectively . Then the definition p(A, B) 
= t(A, B)/t'(A , B) gives a natural transformation p=r/r', 

P :T/T'->S/S'. 

Furthermore , pv=pr y where v is the natural transformation v\T—*T/T' and p 
is the natural transformation p:S-+S/S'. 

Proof. This requires only the verification of the naturality condition for p, 
which follows at once from the relevant definitions. 

The “kernel” of a transformation appears as a special case of this theorem. 
Let r: T—*S be given, and take S' to be the identity-element subfunctor of S ; 
that is, let each S'(A, B) be the subgroup consisting only of the identity (zero) 
element of S(A, B). Then the inverse transform T'=t~ 1 S' is by §14 a (nor¬ 
mal) subfunctor of 7\ and r may be restricted to give the natural transforma¬ 
tion t' : T' — >S'. We may call T' the kernel functor of the transformation r. 
Theorem 15.1 applied in this case shows that there is then a natural trans¬ 
formation p:T/T'—>S such that p = tv. Furthermore each p(A y B) is a one- 
to-one mapping of the quotient group T{A , B)/T'(A, B) into 5(^4, B). If in 
addition we assume that each t(A, B) is an open mapping of T(A, B) onto 
5(^4, B) f we may conclude, exactly as in group theory, that p is a natural 
equivalence. 

16. Examples of subfunctors. Many characteristic subgroups of a group 


License or copyright restrictions may apply to redistribution; see http://www.ams.org/journal-terms-of-use 



264 


SAMUEL EILENBERG AND SAUNDERS MacLANE [September 


may be written as subfunctors of the identity functor. The (covariant) iden¬ 
tity functor 7 on © to © is defined by setting 

7(G) = G, I(y) =f 7 . 

Any subfunctor of 7 is, by Theorem 14.1, determined by an object function 

T(G) C G 

such that whenever y maps Gi homomorphically into G 2 , then 7[7 XGi)] 
C7"(G 2 ). Furthermore, if each T(G) is a normal subgroup of G, we can form 
a quotient functor I/T. 

For example, the commutator subgroup C(G) of the group G determines 
in this fashion a normal subfunctor of 7. The corresponding quotient functor 
(I/C) (G) is the functor determining for each G the factor commutator group 
of G (the group G made abelian). 

The center Z(G) does not determine in this fashion a subfunctor of 7, be¬ 
cause a homomorphism of Gi into G 2 may carry central elements of Gi into 
non-central elements of G 2 . However, we may choose to restrict the category 
® by using as mappings only homomorphisms of one group onto another. For 
this category, Z is a subfunctor of 7, and we may form a quotient functor I/Z. 

Thus various types of subgroups of G may be classified in terms of the 
degree of invariance of the “subfunctors” of the identity which they generate. 
This classification is similar to, but not identical with, the known distinction 
between normal subgroups, characteristic subgroups, and strictly character¬ 
istic subgroups of a single group ( 18 ). The present distinction by functors refers 
not to the subgroups of an individual group, but to a definition yielding a sub¬ 
group for each of the groups in a suitable category. It includes the standard 
distinction, in the sense that one may consider functors on the category with 
only one object (a single group G) and with mappings which are the inner 
automorphisms of G (the subfunctors of 7 = normal subgroups), the auto¬ 
morphisms of G (subfunctors = characteristic subgroups), or the endomor- 
phisms of G (subfunctors = strictly characteristic subgroups). 

Still another example of the degree of invariance is given by the automor¬ 
phism group A (G) of a group G. This is a functor A defined on the category © 
of groups with the mappings restricted to the isomorphisms 7 :Gi—»G 2 of one 
group onto another. The mapping function .4(7) for any automorphism a\ of 
Gi is then defined by setting 

[A(y)<Ti]g 2 = y<ny- 1 g 2 , g 2 £G 2 . 

The types of invariance for functors on © may thus be indicated by a 
table, showing how the mappings of the category must be restricted in order 
to make the indicated set function a functor: 

( 18 ) A subgroup S of G is characteristic if <t(S) for every atuomorphism <r of G, and 
strictly (or “strongly”) characteristic if <r ( S ) (Z.S for every endomorphism of G. 
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Functor Mappings y: G\— >G 2 

C(G) Homomorphisms into, 

Z(G) Homomorphisms onto, 

A(G) Isomorphisms onto. 

For the subcategory of ® consisting of all (additive) abelian groups there 
are similar subfunctors: 1°. G 0 , the set of all elements of finite order in G; 
2°. G m , the set of all elements in G of order dividing the integer m; 3°. wG, the 
set of all elements of the form mg in G. The corresponding quotient functors 
will have object functions G/Go (the “Betti group” of G), G/Gm, and G/mG 
(the group G reduced modulo in). 

17. The isomorphism theorems. The isomorphism theorems of group the¬ 
ory can be formulated for functors; from this it will follow that these isomor¬ 
phisms between groups are “natural.” 

The “first isomorphism theorem” asserts that if G has two normal sub¬ 
groups Gi and G 2 with G 2 CGi, then Gi/G 2 is a normal subgroup of G/G 2 , and 
there is an isomorphism r of (G/G 2 )/(Gi/G 2 ) to G/Gi. The elements of the 
first group (in additive notation) are cosets of cosets, of the form (#+G 2 ) 
+Gi/G 2 , and the isomorphism r is defined as 

(17.1) r[(x + G 2 ) + Gi/G 2 ] = x + Gi. 

This may be stated in terms of functors as follows. 

Theorem 17.1. Let T x and T 2 be two normal subfunctors of a functor T with 
values in the category of groups. If T 2 C.T Xy then Ti/T 2 is a normal subfunctor of 
T/T 2 and the functors 

(17.2) T/T x and {T/T 2 )/{T X /T 2 ) 
are naturally equivalent. 

Proof, We assume that the given functor T depends on the usual typical 
arguments A and B. Since {T\/T 2 ){A } B) is clearly a normal subgroup of 
(T/T%)(A y B)y a proof that T x /T 2 is a normal subfunctor of T/T 2 requires 
only a proof that each ( T\/T 2 )(a } (3), is a submapping of the corresponding 
(T/T 2 )(a t P) for any a:A\-+A 2 and P:B X -+B 2 . To show this, apply ( T\/T 2 ) 
•(a, P) to a typical coset x+T 2 (A x , B 2 ). Applying the definitions, one has 

(7yr 2 )(«, fi) [x + TtiAu £i)] = 2\(a, + T t (A t , B 0 

= T[a, p)(x) + T 2 (A 2 , BO 
= (T/T0(a, 0 ])[x+T 2 (Ai, BO], 

for T x (a t P) was assumed to be a submapping of T(a, P). 

The asserted equivalence (17.2) is established by setting, as in (17.1), 

r(A, B){ [* + T,(A, B)] + (Ti/T 2 )(A, 5)} = * + T 1 (A, B). 
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The naturality proof then requires that, for any mappings a:Ai—>A 2 and 
(i'.Bi — >B 2y 

r(A 2 , B 1 )S(a i 0) = (T/Td{a, fi)r(A l9 B 2 ), 

where S = (T/T 2 )/(Ti/T 2 ). This equality may be verified mechanically by 
applying each side to a general element {x+T^Ai, B 2 )] + (Ti/T 2 )(Ai t B 2 ) in 
the group S(.4i, B 2 ). 

The theorem may also be stated and proved in the following equivalent 
form. 

Theorem 17.2. Let T' and T" be two normal subfunctors of a functor T 
with values in the category G of groups. Then T r r\T" is a normal subfunctor of 
T' and of T y T'/T'r\T n is a normal subfunctor of T/T'C\T n y and the functors 

(17.3) T/T and (J/T C\ T'')/(T'/T f P\ T") 
are naturally equivalent. 

Proof. Set T! = r, T 2 = TT\T". 

The second isomorphism theorem for groups is fundamental in the proof 
of the Jordan-Holder Theorem. It states that if G has normal subgroups Gi 
and G 2i then GiP\G 2 is a normal subgroup of Gi, G 2 is a normal subgroup of 
GiWG 2 , and there is an isomorphism /x of G\/GiC\G 2 to GiWG 2 /G 2 . (Because 
Gi and G 2 are normal subgroups, the join G\UG 2 consists of all "sums” gi+g 2 , 
for g*GG t , so is often written as GiWG 2 = Gi + G 2 .) For any xGGi, this iso¬ 
morphism is defined as 

(17.4) * n[x + (GtHGi)] = x+G 2 . 

The corresponding theorem for functors reads: 

Theorem 17.3. If Ti , T 2 are normal subfunctors of a functor T with values 
in G t then T\C\T 2 is a normal subfunctor of 7\, and T 2 is a normal subfunctor 
of T\\JT 2y and the quotient functors 

(17.5) 2V(rinrO and (T l KJT 2 )/T 2 
are naturally equivalent. 

Proof. It is clear that both quotients in (17.5) are functors. The requisite 
equivalence n(A y B) is given, as in (17.4), by the definition 

n(4, B)[x + {TM, B) n T 2 (A, B))] = x+ T 2 (A, B ), 

for any 5 cGTi(^4 , B). The naturality may be verified as before. 

From these theorems we may deduce that the first and second isomor¬ 
phism theorems yield natural isomorphisms between groups in another and 
more specific way. To this end we introduce an appropriate category ©*. An 
object of ®* is to be a triple G* = [G, G', G"] consisting of a group G and two 
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of its normal subgroups. A mapping 7 : [Gi,G { , G/' ]—>[G 2 , G 2 ', G 2 " ] of ©* is 
to be a homomorphism 7 *.Gi—>G 2 with the special properties that 7 (G/ )CG 2 
and 7 (Gi , )CG 2 / . It is clear that these definitions do yield a category ©*. On 
this category ©* we may define three (covariant) functors with values in the 
category © of groups. The first is a “projection” functor, 

P([G,G',G"]) = G, P(7) = r; 

the others are two normal subfunctors of P, which may be specified by their 
object functions as 

P'{[G,G',G"]) = G', P"{[G,G', G"]) = G". 

Consider now the first isomorphism theorem, in the second form, 

(17.6) G/G' ^ (G/(G' C\ G"))/(G'/(G' C\ G")). 

If we set G*=[G, G', G"], the left side here is a value of the object 
function of the functor, P/P', and the right side is similarly a value of 
(P/P / PiP")/(P'/P'nP"). Theorem 17.2 asserts that these two functors are 
indeed naturally equivalent. Therefore, the isomorphism (17.6) is itself natu¬ 
ral, in that it can be regarded as a natural isomorphism between the object 
functions of suitable functors on the category ®*. 

The second isomorphism theorem 

(G' U G")/G" ^ G'/(G' H G") 

is natural in a similar sense, for both sides can be regarded as object functions 
of suitable (covariant) functors on ©*. 

It is clear that this technique of constructing a suitable category @* could 
be used to establish the naturality of even more complicated “isomorphism” 
theorems. 

18. Direct products of functors. We recall that there are essentially two 
different ways of defining the direct product of two groups G and H. The “ex¬ 
ternal” direct product GXH is the group of all pairs (g, h) with g£G, /*£PT, 
with the usual multiplication. This product GXH contains a subgroup G', 
of all pairs (g, 0 ), which is isomorphic to G, and a subgroup H' isomorphic 
to H. Alternatively, a group L with subgroups G and H is said to be the “in¬ 
ternal” direct product L = Gx H of its subgroups G and H if gh = hg for every 
g£G, h £77 and if every element in L can be written uniquely as a product gh 
with g£G, /&£//. The intimate connection between the two types of direct 
products is provided by the isomorphism GX^7=GX H and by the equality 
GXH = G'XH', where G'^G, H'^H. 

As in §4, the external direct product can be regarded as a covariant functor 
on © and © to ©, with object function GXH, and mapping function yXy, 
defined as in §4. 

Direct products of functors may also be defined, with the same distinction 
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between "external” and "internal” products. We consider throughout func¬ 
tors covariant in a category 21, contra variant in 23, with values in the cate¬ 
gory ®o of discrete groups. If T\ and T 2 are two such functors, the external 
direct product is a functor T\XT 2 for which the object and mapping functions 
are respectively 

(18.1) (Ti X T 2 )(A, B) = Ti(A f B) X T 2 (A f B), 

(18.2) (Tr X T 2 )(a, $) = T x {a, fi) X T 2 (a, 0). 

If T{ (. A , B) denotes the set of all pairs (g, 0) in the direct product Ti(A, B) 
XT 2 (A, B ), T{ is a subfunctor of T\XT 2} and the correspondence g—>(g, 0) 
provides a natural isomorphism of T\ to T{ . Similarly T 2 is naturally iso¬ 
morphic to a subfunctor T 2 of TiXT 2 . 

On the other hand, let 5 be a functor on 21, 23 to © 0 with subfunctors Si 
and S 2 . We call S the internal direct product 5iXS2 if, for each .4 £21 and 
B&8 , S(A, B) is the internal direct product 5iG4, B)XS 2 (A, B). From this 
definition it follows that, whenever a:Ai—>A 2 and (3:Bi—>B 2 are given map¬ 
pings and g»£S*C<4i, B 2 ) are given elements (i = 1, 2), then, since S*(a, 0) 
C S(a, 0), 

S(<x, 0)gig 2 = [Si(<x, 0)gi][S 2 (a, 0)g 2 \. 

This means that the correspondence r defined by setting \t(Ai, -# 2 )](gig 2 ) = £2 
is a natural transformation t\S—>S 2 . Furthermore this transformation is 
idempotent, for t(Ai , B 2 )t(Ai , B 2 ) =t(A u B 2 ). 

The connection between the two definitions is immediate; there is a natu¬ 
ral isomorphism of the internal direct product SiX S 2 to the external product 
S\XS 2 ; furthermore any external product T\XT 2 is the internal product 
T{ X T{ of its subfunctors T[ T 2 z=T 2 . 

There are in group theory various theorems giving direct product decom¬ 
positions. These decompositions can now be classified as to "naturality.” Con¬ 
sider for example the theorem that every finite abelian group G can be repre¬ 
sented as the (internal) direct product of its Sylow subgroups. This decom¬ 
position is "natural”; specifically, we may regard the Sylow subgroup S P (G) 
(the subgroup consisting of all elements in G of order some power of the prime 
p) as the object function of a subfunctor S p of the identity. The theorem in 
question then asserts in effect that the identity functor I is the internal direct 
product of (a finite number of) the functors S p , This representation of the 
direct factors by functors is the underlying reason for the possibility of ex¬ 
tending the decomposition theorem in question to infinite groups in which 
-every element has finite order. 

On the other hand consider the theorem which asserts that every finite 
abelian group is the direct product of cyclic subgroups. It is clear here that 
the subgroups cannot be given as the values of functors, and we observe that 
in this case the theorem does not extend to infinite abelian groups. 
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As another example of non-naturality, consider the theorem which asserts 
that any abelian group G with a finite number of generators can be repre¬ 
sented as a direct product of a free abelian group by the subgroup T(G) of all 
elements of finite order in G . Let us consider the category ©«/ of all discrete 
abelian groups with a finite number of generators. In this category the “tor¬ 
sion” subgroup T(G) does determine the object function of a subfunctor T CL 
However, there is no such functor giving the complementary direct factor 
of G. 

Theorem 18.1. In the category © 0 / there is no subfunctor FC.I such that 
/= FX T, that is, such that, for all G, 

(18.3) G = F{G) X T(G). 

Proof. It suffices to consider just one group, such as the group G which is 
the (external) direct product of the additive group of integers and the addi¬ 
tive group of integers mod m, for mj* 0. Then no matter which free subgroup 
F(G) may be chosen so that (18.3) holds for this G, there clearly is an iso¬ 
morphism of G to G which does not carry F into itself. Hence F cannot be a 
functor. 

This result could also be formulated in the statement that, for any G with 
G9*T(G)*(0), there is no decomposition (18.3) with F(G) a (strongly) char¬ 
acteristic subgroup of G. In order to have a situation which cannot be re¬ 
formulated in this way, consider the closely related (and weaker) group theo¬ 
retic theorem which asserts that for each G in & af there is an isomorphism 
of G/T(G) into G. This isomorphism cannot be natural. 

Theorem 18.2. For the category there is no natural transformation , 
t\I/T —>7, which gives for each G an isomorphism r(G) of G/T(G) into'a sub¬ 
group of G . 

This proof will require consideration of an infinite class of groups, such as 
the groups G m = /X/(m) where J is the additive group of integers and J (m \ the 
additive group of integers, modulo m. Suppose that r(G) :G/L(G)—>G existed. 
If /z(G):G—>G/T(G) is the natural transformation of G into G/T{G ) the prod¬ 
uct <t(G) =t(G)h(G) would be a natural transformation of G into G with 
kernel L(G). For each of the groups G m with elements (a, b( m )) for 

this transformation o’ m = o'(G m ) must be a homomorphism with 
kernel J( m ), hence must have the form 

<Ttn(a, b (m)) ==: ( T m a, (^m^)(m))> 

where r m and s m are integers. Now consider the homomorphism y :G m —»G W 
defined by setting y{a, b( m) ) = (0, & (m) ). Since a m is natural, we must have 
a m y = y(Tm. Applying this equality to an arbitrary element we conclude that 
Sm — 0 (mod m). Next consider 5:G m — >G m defined by 8(a, fe(m)) = (0, a (m )). The 


License or copyright restrictions may apply to redistribution; see http://www.ams.org/journal-terms-of-use 



270 


SAMUEL EILENBERG AND SAUNDERS MacLANE [September 


condition a m 3 = Sa m here gives r m = 0 (mod ra), so that we can write r rn = mt m . 
Therefore for each m 

^(m)) = {mtmCL, 0). 

Now consider two groups G m , G n with a homomorphism j3:G m —>G n defined by 
setting 1 3(a, b( m )) = (a, 0 ( n )). The naturality condition (T n fi=l3a m now gives 
mt m = nt n . If we hold m fixed and allow n to increase indefinitely, this contra¬ 
dicts the fact that mt m is a finite integer. The proof is complete. 

It may be observed that the use of an infinite number of distinct groups 
is essential to the proof of this theorem. For any subcategory of © 0 / containing 
only a finite number of groups, Theorem 18.2 would be false, for it would be 
possible to define a natural transformation t(G) by setting [r(G)]g = &g for 
every g, where the integer k is chosen as any multiple of the order of all the 
subgroups T(G) for G in the given category. 

The examples of “non-natural” direct products adduced here are all ex¬ 
amples which mathematicians would usually recognize as not in fact natural. 
What we have done is merely to show that our definition of naturality does 
indeed properly apply to cases of intuitively clear non-naturality. 

19. Character s( 19 ). The character group of a group may be regarded as a 
contravariant functor on the category ©z ca of locally compact regular abelian 
groups, with values in the same category. Specifically, this functor “Char” 
may be defined by “slicing” (see §5) the functor Horn of §4 as follows. Let P 
be the (fixed) topological group of real numbers modulo 1 , define “Char” by 
setting 

(19.1) CharG = Horn (G, P), Char y = Horn ( 7 , ep). 

Given gGG and x£Char G it will be convenient to denote the element 
x(g) of P by (x, g). Using this terminology and the definition of Horn we ob¬ 
tain for 7 :Gi—>G 2 , xGChar G 2 and giEGi, 

(l 9 - 2 ) (Char (t)x, g) = (x, 7 g)- 

As mentioned before (§10) the familiar isomorphism Char (Char G)=G is 
a natural equivalence. 

The functor “Char” can be compounded with other functors. Let T be 
any functor covariant in 21, contravariant in 93, with values in ©* co . The com¬ 
posite functor Char T is then defined on the same categories 21 and 93 but is 
contravariant in 21 and covariant in 93. Let S be any closed subfunctor 
of T. Then for each pair of objects A G21, P£93, the closed subgroup 
5(^4, B)dT(A, B) determines a corresponding subgroup Annih 5(^4, B) in 
Char T(A, B); this annihilator is defined as the set of all those characters 
xGChar T(A, B) with (x, g)=0 for each gG^GC B). This leads to a closed 

( 19 ) General references: A. Weil, L'integration dans les groupes topologiques et ses applica¬ 
tions, Paris, 1938, chap. 1; S. Lefschetz, Algebraic topology, Amer. Math. Soc. Colloquium Pub¬ 
lication, vol. 27, New York, 1942, chap. 2. 
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subfunctor Annih (5; T) of the functor Char T , determined by the object 
function 

[Annih (S; T)](A, B) = Annih S(A, B) in Char T(A, B ). 

It is well known that 

Char [T(A, B)/S(A , B)] = Annih S(A, B), 

Char S(A, B) = Char TV, 3)/Annih S(A, B). 

These isomorphisms in fact yield natural equivalences 

(19.3) <r: Annih (S; T) <=± Char (T/S), 

(19.4) r: Char T/ Annih (S; T) <=> Char S. 

For example, to prove (19.4) one observes that each xGChar T(A, B) 
may be restricted to give a character t 0 (A, B)x of 5(^4, B) by setting 

(19.5) (r 0 (A, B)xt h ) = ( x , h), h e S(A, B). 

This gives a homomorphism 

r 0 (A, B): Char T(A, B) -> Char S(A, B) 

with kernel Annih 5(^4, B). This homomorphism r 0 will yield the required 
isomorphism r of (19.4); by Theorem 15.1 a proof that r 0 is natural will imply 
that r is natural. 

To show T 0 natural, consider any mappings a:A 1 —^A 2 and f3:Bi-+B 2 in 
the argument categories of T. Then y = T(a, P) maps T(A U B 2 ) into T(A 2l Bi), 
while 5 = S(a, ft) is a submapping of y. The naturality requirements for r 0 is 

(19.6) (Char 5 )t 0 (^ 2 , ^i) = t 0 (^4i, B 2 ) Char 7 . 

Each side is a homomorphism of Char T(A 2 , Bi) into Char S(Ai, B 2 ). If the 
left-hand side be applied to an element xGChar T(A 2l B \), and the resulting 
character of 5(^4 1 , B 2 ) is then applied to an element h in the latter group, we 
obtain 

(Char 8(t 0 (A 2 , ^ i ) x ), h) = (t 0 (A 2 , B x )x, 8h) = (x, 8h ) 

by using the definition (19.2) of Char 5 and the definition (19.5) of r 0 . If the 
right-hand side of (19.6) be similarly applied to x and then to h y the result is 

(t 0 (A u B 2 ) ((Char 7)x), h) = ((Char y)x, h) = (x, yh). 

Since 5 Cy, these two results are equal, and both r 0 and r are therefore natu¬ 
ral. 

The proof of naturality for (19.3) is analogous. 

If R is a closed subfunctor of 5 which is in turn a closed subfunctor of 7\ 
both of these natural isomorphisms may be combined to give a single natural 
isomorphism 
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<19.7) p: Char (S/R) *=> Annih (5; P)/Annih (R; T). 

Chapter IV. Partially ordered set§ and projective limits 

20. Quasi-ordered sets. The notions of functors and their natural equiva¬ 
lences apply to partially ordered sets, to lattices, and to related mathematical 
systems. The.category Q of all quasi-ordered sets( 20 ) has as its objects the 
quasi-ordered sets P and as its mappings t:Pi—>P 2 the order preserving trans¬ 
formations of one quasi-ordered set, P, into another. An equivalence in this 
category is thus an isomorphism in the sense of order. 

An important subcategory of Q is the category Dd of all directed sets( 21 ). 
One may also consider subcategories which are obtained by restricting both 
the quasi-ordered sets and their mappings. For example, the category of lat¬ 
tices has as objects all those partially ordered sets which are lattices and as 
mappings those correspondences which preserve both joins and meets. Alter¬ 
natively, by using these mappings which preserve only joins, or those which 
preserve only meets, we obtain two other categories of lattices. 

The category © of sets may be regarded as a subcategory of Q, if each set 
5 is considered as a (trivially) quasi-ordered set in which pi <p 2 in S means 
that pi = p 2 - The category SB of well-ordered sets is another subcategory of Q. 
These categories provide a basis for applying the study of functors to cardinal 
and ordinal arithmetic. Specifically, the general theory of arithmetic of par¬ 
tially ordered sets, as developed recently by Birkhoff( 22 ), can be viewed as 
the construction of a large number of functors (cardinal power, ordinal power, 
and so on) defined on suitable subcategories of Q, together with a collection 
of natural equivalences and transformations between these functors( 23 ). 

The construction of the category Q of all quasi-ordered sets is not the 
only such interpretation of partial order. It is also possible to regard the ele¬ 
ments of a single quasi-ordered set P as the objects of a category; with this 
device, one can represent an inverse or a direct system of groups (or of spaces) 
as a functor on P. 

If a quasi-ordered set P be regarded as a category Ep, the objects of the 
category are the elements ££P and the mappings are the pairs 7 t = (/> 2 , pi) 
of elements />,GP such that pi<p%. To each object p we assign the pair 
e p =(p, p) as the corresponding identity mapping, while the product (pz, pi) 
(p 2 t pi) of two mappings of Sp is defined if and only if pi = p 2 and is in this 
case the mapping (p Z} pi). The axioms Cl to C5 for a category are readily 

( 20 ) A quasi-ordered set P is a set of elements pi, pi, • • • with a reflexive and transitive 
binary relation pi<pi between the elements. If, in addition, the antisymmetric law (pi<p% 
and P 2 < Pi imply pi = Pi) holds, P is a partially ordered set. 

( 21 ) A quasi-ordered set P is directed if for each pair of elements pi, p 2 GP there exists a 
PsGP with Pi <pi, p 2 <ps. 

( w ) Garrett Birkhoff, Generalized arithmetic, Duke Math. J. vol. 9 (1942) pp. 283-302. 

( 2S ) Note, however, that the ordinary cardinal sum of two sets A and B does not give rise 
to a functor, because the definition applies only when the sets A and B are disjoint. 
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verified, and it develops that the only identities are the pairs ( p , p ), that the 
equivalence mappings of Ep are the pairs ( p 2 , pi) with pi <p 2 and p 2 <pi and 
that any pair ( p 2 , pi) with pi <p 2 is a mapping ( p 2l pi):pi—>p 2 . It further fol¬ 
lows that any two mappings f Ki\pi-^p 2 and Tr 2 :pi—>p 2 of this category which 
have the same range and the same domain are necessarily equal. Conversely 
any given category £ which has the property that any two mappings tti and 
7 T 2 of £ with the same range and the’ same domain are equal is isomorphic to 
the category Ep for a suitable quasi-ordered set P. In fact, P can be defined 
to be the set of all objects C of the category E with Ci < C 2 if and only if there 
is in E a mapping 7 : C\—>C 2 . 

Consider now two quasi-ordered sets P and Q , with their corresponding 
categories Ep and Eq. A covariant (contravariant) functor T on Ep with 
values in Eq is determined uniquely by an order preserving (reversing) map¬ 
ping t of P into Q . Specifically, each such 'correspondence t is the object func¬ 
tion t(p)=q of a functor P, for which the corresponding mapping function is 
defined as T(p 2i pi) = (tp 2 , tpi) (or, in case t is order-reversing, as (tpi, tp 2 )). 
Each functor T of one variable can be obtained in this way. 

21. Direct systems as functors. Let D be a directed set. If for every 
dQ,D a discrete group Gd is defined and for every pair d\ <d^ in D a homomor¬ 
phism 

(21.1) <t>d 2 ,d l 'Gdi—>Gd 2 

is given such that <f>d,d is the identity and that 

( 21 . 2 ) = <t>d z ,d 2 4>d 2 ,di for di < d 2 < d z 

then we say that the groups {Gd} and the homomorphisms {<£d lfdl } consti¬ 
tute a direct system of groups indexed by D . 

Let us now regard the directed set D as a category. For every object 
dGzD define 

T(d) = Gd. 

For every mapping 5 = ( p 2} pi) in D define 

T(b) = T(d 2j di) = <t>d 2 ,di' 

Conditions ( 21 . 1 ) and ( 21 . 2 ) imply that T is a covariant functor on D with 
values in the category ®o of discrete groups. Conversely any such functor 
gives rise to a unique direct system. Consequently the terms “direct system 
of groups indexed by the directed set D” and “covariant functor on D to © 0 * 
may be regarded as synonyms. 

With each direct system of groups T there is associated a discrete limit 
group G = Liuu T defined as follows. The elements of the limit group G are 
pairs (g, d) for g€zT(d)\ two elements (gi, di) and (g 2 , d 2 ) are considered equal 
if and only if there is an index d z with di<d Zi d 2 <d z and with T(d Zf di)gi 
= T(d Zi d 2 )g 2 . The sum is defined by setting (g, d) + (g', d) = (g+g', d); since 
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the set D is directed, this provides for the addition of any two pairs in G. 
For a fixed d^D one may also consider the homomorphisms, called projec¬ 
tions, \(d):T(d )—>G defined by setting 

<21.3) \(d)g = (g,d) 

for g£LT(d). Clearly 

<21.4) X(rfi) = \{d 2 )T{d 2l di) for d x < d 2 . 

To treat this limit group, we enlarge the given directed set D by adjoining 
one new element oo, ordered by the specification that d < oo for each 
This enlarged directed set D * also determines a category containing D as 
a subcategory, with new mappings (oo, d) for each d(£D. Let now T be any 
covariant functor on D to ®o (that is, any direct system of groups indexed 
by D ). We define an extension T M of the object function of T by setting 

(21.5) T„( oo ) = Linu T = G, 

the limit group of the given directed system T, and we similarly extend the 
mapping function of T by letting T *, for a new mapping ( oo, d), be the corre¬ 
sponding projection of T(d) into the limit group 

(21.6) = \(d). 

Condition (21.5) implies that T w is indeed a covariant function on D « with 
values in ® 0 . The properties of the limit group may be described in terms of 
this extended functor T x . 

Theorem 21.1. Let D be a directed set and T a covariant functor on D (re¬ 
garded as a category ) to © 0 . Then the limit group G of the direct system T 
and the projections of each group T{d) into this limit determine as in (21.5) and 

(21.6) an extension of T to a covariant functor Ton D w to © 0 . If is any other 
extension of T to a covariant functor on D w to ® 0 , there is a unique natural trans¬ 
formation a: T^—^Soo such that each a(d) with dj* oo is the identity . 

Proof, We have already seen that T «, is a covariant functor on D « to ® 0 , 
extending T . Let now 5be any other functor extending T . Since S(d 2} d\) 
— T(d 2t di) for d 2 <d\ in D, it follows from the functor condition on S <* that 

(21.7) *S , 0O ( 00 , d 2 )T(d 2t d\) = Sooi 00 » di). 

We define a homomorphism 

o-(°o):r oo (oo) -> 500 ( 00 ) 

by setting <r( 00 )(g } d)=S 90 (<x>, d)g for every element (g, d)£ : T 00 (<x>) = Lim^ T . 
Condition (21.7) implies that <r(oo) is single-valued. If we now set <r(d) to be 
the identity mapping T o0 (d)—^S a0 (d) for d^ 00 , we have the desired transfor¬ 
mation cr: Too—>5 qo. 
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The extension T and hence the limit group G = oo ) of the given direct 
system is completely determined by the property given in the last sentence of 
the theorem. In fact if TJ is any other extension of T with the same property 
as Too, there will exist transformations a:T o0 —*TJ and o' 7 :7V —>7"*,. Then 
p = <r'a : TV - * TV with p(d) the identity whenever dy* ° o. It follows that 

p(«)X(<0 = p(«)r(co f d) = T(oo, d)p{d) = r(co, d) = \{d) 

and therefore for every (g, d) in G we get 

p(°°)(g> d ) = p(°°)M<0g = Hd)g = (g, d). 

Hence p(«>) is the identity and a is a natural equivalence <j\, In this 
way the limit group of a direct system of groups can be defined up to an iso¬ 
morphism by means of such extensions of functors. This indicates that the 
concept (but not necessarily the existence) of direct "limits” could be set up 
not only for groups, but also for objects of any category. 

Theorem 21.2. If T\ and T 2 are two covariant functors on the directed cate¬ 
gory D with values in © 0 , and r is a natural transformation r: 7Y—>7" 2 , there is 
only one extension r* of r which is a natural transformation r*: Ti*—>T 2oo be¬ 
tween the extended functors on D *. When r is a natural equivalence so is r 

Proof. The naturality condition for r, when applied to any mapping (< d 2 , di) 
with di <d 2 in the directed set D reads 

(21.8) t(J 2 )T 1 (J 2 , d 1 ) = T 2 (d 2 , dMdi). 

Given any element (gi, d) of the limit group 7'i 00 ( <») = Lim^ T\ we define 

(21.9) co(gi, d) = (r(^)gi, d) G Linu T 2 = T 2oo (oo). 

0 

Condition (21.8) implies that this definition of o) gives a result independent 
of the special representation (gi, d) chosen for the limit element. Hence we 
get a homomorphism 

co:rioe(oo) —> r 2oo ( oo). 

In virtue of (21.6) and (21.3), the definition (21.9) becomes 

(21.10) coTi^oo, d) = T 2oo ( oo, d)r{d). 

This means simply that by setting T^d) =T(d), t 00 (<x>)=u we get an exten¬ 
sion of r which is still natural and which gives a transformation r^: r loo —►7' 2oo . 
Since the naturality condition (21.10) is equivalent with (21.9) which com¬ 
pletely determines the value of t O0 ( co ) f the requisite uniqueness follows. In 
particular, if r is an equivalence, each r(d) is an isomorphism "onto,” hence 
it follows that u = t o0 (<x>) is also an isomorphism onto, and is an equivalence. 
This is just a restatement of the known theorem that "isomorphic” direct 
systems determine isomorphic limit groups. 
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Theorem 21.3. If T is a direct system of groups indexed by a directed set D } 
while H is a fixed discrete group , regarded as a ( constant) covariant functor on 
D to © 0 , then for each natural transformation there is a unique homo¬ 

morphism r 0 of the limit group Lirru T into H with the property that r{d) =r 0 X(d) 
for each d^D y where\(d ) is the projection of T{d) into Lim^ T. 

Proof. This follows from the preceding theorem and from the remark that 
Hoo is also a constant functor on D * to © 0 . 

22. Inverse limits as functors. Let D be a directed set. If for every 
a topological group Gd is defined and for every pair d\ <d 2 in D a homomor¬ 
phism 

( 22 . 1 ) <t>d 2 ,di'Gd 2 ~^Gdi 

is given such that <j>d,d is the identity and that 

(22.2) <t>dz,di = <t > d 2 ,di<t>d i ,d 2 fOT d\ < d 2 < 6^3 

then we say that the groups {Gd} and the homomorphisms consti¬ 

tute an inverse system of groups indexed by D. 

If we now regard D as a category, and define as before 

(22.3) T(d) = G d 
for every object d in D, and 

(22.4) T(8) = T(d 2 , d\) = 

for every mapping b=(d 2 , di) in D, it is clear that T is a contravariant functor 
on D with values in the category © of topological groups. Conversely any such 
functor may be regarded as an inverse system of groups. 

With each inverse system of groups T there is associated a limit group 
G = Lim*_ T defined as follows. An element of G is a function g(d) which as¬ 
signs to each element d^D an element g(d)£T(d) t in such wise that these 
elements "match” under the mappings; that is, such that T(d 2i di)g(d 2 ) =g(di) 
whenever di<d 2 . The sum of gi+g 2 is defined as (gi+g 2 )(d) =gi(^)+g 2 (d). 
This limit group G is assigned a topology, in known fashion, by treating G 
as a subgroup of the direct product of the groups T(d ), with the usual direct 
product topology. For fixed d, the (continuous) projection n(d) of the limit 
group G into T(d) is defined by setting [ii(d)]g = g(d) , for g£G. 

Again we may consider the extended category D « and define the extension 
of T by setting 

(22.5) ^( 00 ) = G, Too(«>,d) = M (<0. 

As before the following theorem can be established: 

Theorem 22.1. Let D be a directed set and T a contravariant functor on D 
{regarded as a category) to ©. Then the limit group G of the inverse system T 
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and the projections of this limit group into each group T{d) determine as in 
(22.5) an extension of T to a contravariant functor T « on D «, to ©. If S «, is any 
other extension of T to a contravariant functor on D * to ®, is a unique 
natural transformation <r:S o0 - j >T oa such that each a{d) with dp* <x> is the identity . 

As before we can also verify that the second half of the theorem deter¬ 
mines the extended functor T « to within a natural equivalence, and therefore 
it determines the limit group to within an isomorphism. 

The following two theorems may also be proved as in the preceding sec¬ 
tion. 

Theorem 22.2. If 7\ and T 2 are two contravariant functors on the directed 
category D with values in ©, and r is a natural transformation r:7\— >T 2 , there 
is only one extension t* of r which is a natural transformation be¬ 

tween the extended functors on D^. When t is a natural equivalence so is r 

Theorem 22.3. If T is an inverse system of groups indexed by the directed 
set D , while K is a fixed topological group regarded as a {constant) contravariant 
functor on D to @, then for each natural transformation t : T—^K there is a unique 
homomorphism ro^Linv. T^>K such that T 0 = r{d)\{d) for each d^D. 

The preceding discussion carries over to inverse systems of spaces, by a 
mere replacement of the category of topological groups & by the category of 
topological spaces 3£. 

23. The categories “2)tr” and “3nb.” The process of forming a direct or 
inverse limit of a system of groups can be treated as a functor “Lim.*” or 
“Lim«_” which operates on an appropriately defined category. Thus the func¬ 
tor “Lim J’ will operate on any direct system T defined on any directed set D. 
Consequently we define a category “®ir” of directed systems whose objects 
are such pairs (Z), T). Here we may regard D itself as a category and T as a 
covariant functor on D to ©o- To introduce the mappings of this category, 
observe first that each order preserving transformation R of a directed set Di 
into another such set will give for each direct system T 2 of groups indexed 
by D 2 an induced direct system indexed by Di . Specifically, the induced direct 
system is just the composite T 2 ^R of the (covariant) functor R on D\ to D 2 
and the (covariant) functor T 2 on D 2 to ®o. Given two objects (Z>i, Tf) and 
(Z> 2 , T 2 ) of T)tr, a mapping 

(*, p):(D i, rO->(D 2 , T 2 ) 

of the category £)tr is a pair {R, p) composed of a covariant functor R on D\ 
to D 2 and a natural transformation 

p: Ti —> T 2 ® R 

of Ti into the composite functor T 2 ®R. 

To form the product of two such mappings 
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(23.1) (Je lf pi): (D u TO -> (Du TO , (Ru pO • (Pu TO (Du TO 

observe first that the functors T 2 and T 3 ®2? 2 on D 2 to ®o can be compounded 
with the functor Ri on D\ to D 2 , and hence that the given transformation 
p 2 : T 2 —>Tz®R 2 can be compounded with the identity transformation of Ri into 
itself, just as in §9. 

The result is a composite transformation 

(23.2) p 2 0 Ri'.T 2 ® Ri —* Tz 0 R 2 0 Ri 

which assigns to each object di^Di the mapping [p 2 ®Ri](di) = p 2 (Ridi) of 
T 2 (Ridi) into Tz®R 2 (Ridi). The transformations (23.2) and pilTi—>T 2 ®Ri 
yield as in §9 a composite transformation p 2 0i?i0pr. Ti—>Tz®R 2 ®Ri. We 
may now define the product of two given mappings (23.1) to be 

(R 2 , pO(Ru Pi) = (R 2 ® Rh P 2 0 -Ri 0 Pi)* 

With these conventions, we verify that ©tr is a category. Its identities are 
the pairs (R, p) in which both R and p are identities; its equivalences are the 
pairs (R, p) in which R is an isomorphism and p a natural equivalence. 

The effect of fixing the directed set D in the objects (Z>, T) of the cate¬ 
gory ©tr is to restrict ©tr to the subcategory which consists of all direct sys¬ 
tems of groups indexed by D (that is, the category of all covariant functors 
on D to ®o, as defined in §8). 

We shall now define Lim^ as a co variant functor on ©ir with values in ® 0 * 
For each object ( D , T) of ©ir we define Lim_* (Z>, T) to be the group obtained 
as the direct limit of the direct system of groups T indexed by the directed 
set D. Given a mapping 

(23.3) (R, p)i(Di, Ti)—*(D 2t T 2 ) in ©ir 
we define the mapping function of Lim^, 

(23.4) Linu ( R> p):Lim_ (Du TO —►Lmu (Z> 2 , TO, 

as follows. An element in the limit group Lim (Du TO is a pair (gi, d0 with 
di^Du gi&Ti(di). For each such element define <£(gi, ^ 1 ) to be the pair 
(p(di)gi, RdO * Since p(d0 maps T\(d0 into T 2 (RdO we have p(d0gi in T 2 (RdO, 
so that the resulting pair is indeed in the limit group Lim.* (D 2y T 2 ), The map¬ 
ping <f> carries equal pairs into equal pairs, and yields the requisite homomor¬ 
phism (23.4). We verify that Lim^, defined in this manner, is a covariant 
functor on ©ir to ® 0 * 

Alternatively, the mapping function of this functor “Lim_” can be ob¬ 
tained by extensions of mappings to the directed sets Di*,, D 2 » (with 00 
added), defined as in §21. Given the mapping (R, p) of (23.3), first extend the 
given objects of ©ir to obtain new objects (D i*,, T \«,) and (. D 2q0 , jT 2oo ). The 
given functor R on Di to D 2 can also be extended by setting R^i °o) = 00 ; this 
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gives a functor R » on Pi,* to D 2o 0 . Furthermore, Theorem 21.2 asserts that the 
transformation p:Ti—^T 2 ®R has then a unique extension p*,:7\oo—»r 2o o®*oo. 
All told, we have a new mapping 

(*00, Pco)*Cthoo, Tloo) —* (^200, * 2 oo) 

in 2)tr. In particular, when p* is applied to the new element oo of Di it 
yields a homomorphism of the limit group of Ti into the limit group of T 2 ®R. 
On the other hand, R determines a homomorphism R* of the limit group of 
T 2 ®R into the limit group of T 2 ; explicitly, for (gi,di) in the first limit group, 
the image R*(gi , di) is the element (g lf Rdi) in the second limit group. The 
requisite mapping function of the functor “Lim.*” is now defined by setting 

Linu (*, p) = **(poo(«>)). 

In a similar way we define the category 3fnt). The objects of 3>nb are pairs 
CD, T) where D is a directed set and T is an inverse system of topological 
groups indexed by D (that is, T is a contravariant functor on D to ®). Thor 
mappings in t) are pairs (*, p) 

(*, p): (Di, 2-i) —> (Z> 2 , T 2 ) 

where * is a covariant functor on D 2 to D\ (that is, an order preserving trans¬ 
formation of D 2 into D i) and p is a natural transformation of the functors 

P*T\ 0 R —> T 2 

both contravariant on D 2 to ®. The product of two mappings 

(*i, pi):(L>i, Ti) —> (Z>2, T 2 ), (*2, P2) = (D 2t T 2 ) —> (D3, T$) 

is defined as 


(*2, P2) (*1» pi) = (*1 ® *2, p 2 ® pi ® *2) 
where pi®R 2 is the transformation 

Pi ® * 2 * Ti 0 *1 0 R 2 —> T 2 0 R 2 

induced (as in §9) by 

Pi* Ti 0 *1 —> T 2 . 

With these conventions, we verify that 3nt) is a category. 

We shall now define Lim<_ as a covariant functor on 3nb with values in ©. 
For each object ( D , T) in 3nb we define Lim«_ (D, T) to be the inverse limit 
of the inverse system of groups T indexed by the directed set D. Given a 
mapping 

(23.5) (*, P ): (D u 7\) (D 2 , T 2 ) in 3nt> 

we define the mapping function of Lim*_ 
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(23.6) Linu- ( R , p):Lim<- (Du Ti) — »Lim«- (Z> 2 , T 2 ) 

as follows. Each element of Lim*_ (Du Ti) is a function g(d\) with values 
g(di)€:Ti(di), for di££>i, which match properly under the projections in Tu 
Now define a new function h , with 

h(d 2 ) = p(d 2 )g(Rd 2 ) t d 2 ^ D 2 ; 

it is easy to verify that h is an element of the limit group Lim (D 2j T 2 ). The 
correspondence g—*h is the homomorphism (23.6) required for the definition 
of the mapping function of Lim*_. One may verify that this definition does 
yield a covariant functor Lim*_ on the category 3nt) to @. 

The mapping function of Lim«_ may again be obtained by first extending 
the given mapping (23.5) to 

(R 0 o, Poo): (£>ioo, T ioo) —> (£>2 oo, T 2oo ) in Snb. 

In particular, when the extended transformation is applied to the element 
oo of £>ioo, we obtain a homomorphism of the limit group of T\®R into the 
limit group of 7V On the other hand, the covariant functor R on D 2 to Di de¬ 
termines a homomorphism R * of the limit group of (Du T\) into the limit 
group of (D 2} Ti®R) ; explicitly, for each function g(di) in the first limit group, 
the image h = R*g in the second limit group is defined by setting h(d 2 ) =g(Rd 2 ) 
for each d 2 (£D 2 . The mapping function of the functor “Lim«_” is now 
Lim*_ (R, p) = Poo( )R*. 

24. The lifting principle. Let Q be a functor wh >se arguments and values 
are groups, while T is any direct or inverse system of groups. If the object 
function of Q is applied to each group T(d) of the given system, while the 
mapping function of Q is applied to each projection T(du d 2 ) of the given 
system, we obtain a new system of groups, which may be called Q®T . If Q 
is covariant, T and Q®T are both direct or both inverse, while if Q is contra- 
variant, Q®T is inverse when T is direct, and vice versa. 

Actually this new system Q®T is simply the composite of the functor T 
with the functor Q (see §9). We may regard this composition as a process 
which “lifts” a functor Q whose arguments and values are groups to a functor 
Ql whose arguments and values are direct (or inverse) systems of groups. We 
may then regard the lifted functor as one acting on the categories ©ir and 
3nb, as the case may be. In every case, the lifted functor has its object and 
mapping functions given formally by the equations (in the “cross” notation 
for composites) 

(24.1) Ql(D , T) = (D, Q ® D, Ql(R, p ) = (R, Q ® p). 

This formula includes the following four cases: 

(I) Q covariant on ©o to ®o; Ql covariant on Sir to T)tr. 

(II) Q contravariant on © 0 to ®; Ql contravariant on ®tr to 3nt). 
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(III) Q covariant on © to ©; Ql covariant on 3txt) to 3nD. 

(IV) Q contravariant on © to ©o; Ql contravariant on to £)ir. 

For illustration, we discuss case (II), in which Q is given contravariant 
on @o to ®. The object function of Ql , as defined in the first equation of 

(24.1) , assigns to each object ( D , T) of the category £)tr a pair (Z>, Q®T ). 
Since T is covariant on D to ©o and Q contravariant on © 0 to ®, the com¬ 
posite Q®T is contravariant on D to ®, so that Q® T is an inverse system of 
groups, and the pair (. D , Q®T) is an object of 3nb. On the other hand, given 
a mapping 

( R , Ti) —> (Z> 2 , T 2 ) in 2)tr, 

with p:Ti—>T 2 ®R y the composite transformation Q®p is obtained by apply¬ 
ing the mapping function of Q to each homomorphism p(di): Ti(di)—>r 2 0i?(di), 
and this gives a transformation Q® p:Q®T 2 ®R—>Q® T\. Thus the mapping 
function of Ql , as defined in (24.1), does give a mapping ( R f Q®p) : (Z> 2 , Q®T 2 ) 
~^(Z>i, Q®Ti) in the category 3nt). We verify that Ql is a contravariant func¬ 
tor on Sir to 3nt). 

Any natural transformation ki'.Q—^P induces a transformation on the 
lifted functors, kl*Ql—>Pl, obtained by composition of the transformation k 
with the identity transformation of each T, as 

kl(D, T) = (D 9 k® T). 

If k is an equivalence, so is this "lifted” transformation. 

Just as in the case of composition, the operation of "lifting” can itself be 
regarded as a functor "Lift,” defined on a suitable category of functors Q. 
In all four cases (I)-(IV), this functor "Lift” is covariant. 

In all these cases the functor Q may originally contain any number of 
additional variables. The lifted functor Ql will then involve the same extra 
variables with the same variance. With proper caution the lifting process 
may also be applied simultaneously to a functor Q with two variables, both 
of which are groups. 

25. Functors which commute with limits. Certain operations, such as the 
formation of the character groups of discrete or compact groups, are known to 
"commute” with the passage to a limit. Using the lifting operation, this can 
be formulated exactly. 

To illustrate, let Q be a covariant functor on ® 0 to © 0 , and Ql the corre¬ 
sponding covariant lifted functor on £)ir to £)ir, as in case (I) of §24. Since 
Lim-. is a covariant functor on £)ir to ® 0 , we have two composite functors 

Lirru 0 Q L and Q ® Linu, 

both covariant on ©tr to © 0 . There is also an explicit natural transformation 

(25.1) coi:Linu ® Ql Q 0 Lim-, 

defined as follows. Let the pair ( D , T) be a direct system of groups in the 
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category 2)ir, and let X(d) be the projection 

X(<*): T{d) -> Linu T, d^D. 

Then, on applying the mapping function of Q to X, we obtain the natural 
transformation 

ex(d):Qr(<0^<2[Linu T]. 

Theorem 21.3 now gives a homomorphism 

coi(r):Linu [Q ® r] —>Q[Linu T\ t 

or, exhibiting D explicitly, a homomorphism 

«i( D, T): Lim Q l (D, T) -*Q[Linu (D, T)]. 

We verify that coi, so defined, satisfies the naturality condition. 

Similarly, to treat case (II), consider a contra variant functor Q on ® 0 to ® 
and the lifted functor on $)ir to 3nb. We then construct an explicit natural 
transformation 

(25.2) 0 Linu—► Lim— ® Ql 

(note the order !), defined as follows. Let the pair (Z>, T) be in 35tr, and let 
\(d) be the projection 

X(d) :T(d) —> Linu T, d G D. 

On applying Q } we get 

CX(rf):e[Lim. T]^QT{d). 

The Theorem 22.3 for inverse systems now gives a homomorphism 

«n (D, r):C[Lim. (D, T) ] —> Lim_ Q L (D, T ). 

In the remaining cases (III) and (IV) similar arguments give natural 
transformations 

(25.3) com: Q 0 Lim- —> Lim- ® Q L , 

(25.4) coi V :Linu 0 Ql—*>Q 0 Lim— 

Definition. The functor Q defined on groups to groups is said to com¬ 
mute (more precisely to co-commute) with Lim if the appropriate one of the 
four natural transformations co above is an equivalence. 

In other words, the proof that a functor Q commutes with Lim requires 
only the verification that the homomorphisms defined above are isomor¬ 
phisms. The naturality condition holds in general! 

To illustrate these concepts, consider the functor C which assigns to each 
discrete group G its commutator subgroup C(G), and consider a direct system 
T of groups, indexed by D . Then the lifted functor Q (case (I) of §24) applied 
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to the pair (. D , T) in £)ir gives a new direct system of groups, still indexed 
by Z>, with the groups T{d) of the original system replaced by their commuta¬ 
tor subgroups CT(d ), and with the projections correspondingly cut down. It 
may be readily verified that this functor does commute with Lim. 

Another functor Q is the subfunctor of the identity which assigns to each 
discrete abelian group G the subgroup Q(G ) consisting of those elements 
such that there is for each integer m an with mx = g (that is, of those ele¬ 
ments of G which are divisible by every integer), Q is a covariant functor with 
arguments and values in the subcategory Go a of discrete abelian groups. The 
lifted functor Ql will be covariant, with arguments and values in the sub¬ 
category £)ir a of 2)ir, obtained by restricting attention to abelian groups. This 
functor Q clearly does not commute with Lim, since one may represent the 
additive group of rational numbers as a direct limit of cyclic groups Z for 
which each subgroup Q(Z) is the group consisting of zero alone. 

The formation of character groups gives further examples. If we consider 
the functor Char as a contravariant functor on the category ®o<* of discrete 
abelian groups to the category ® ca of compact abelian groups, the lifted func¬ 
tor Chari will be covariant on the appropriate subcategory of 3)ir to Qnt) as 
in case (II) of §24. This lifted functor Chari applied to any direct system 
( D , T) of discrete abelian groups will yield an inverse system of compact 
abelian groups, indexed by the same set D. Each group of the inverse system 
is the character group of the corresponding group of the direct system, and 
the projections of the inverse system are the induced mappings. 

On the other hand, there is a contravariant functor Char on © ca to ® 0 a. 
In this case the lifted functor Chari will be contravariant on a suitable sub¬ 
category of 3nt) with values in ®tr, just as in case (III) of §24. Both these 
functors Char commute with Lim. 

Chapter V. Applications to topology( 24 ) 

26. Complexes. An abstract complex K (in the sense of W. Mayer) is a 
collection 

{<>(*)}. q = o, ± l, ± 2, • • • , 

of free abelian discrete groups, together with a collection of homomorphisms 

dKC«(K)C«- l {K) 

called boundary homomorphisms, such that 

^^3+1 = o. 

By selecting for each of the free groups C q a fixed basis {o*} we obtain a 
complex which is substantially an abstract complex in the sense of A. W. 

( 24 ) General reference: S. Lefschetz, Algebraic topology , Amer. Math. Soc. Colloquium 
Publications, vol. 27, New York, 1942. 
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Tucker. The <j\ will be called g-dimensional cells. The boundary operator d 
can be written as a finite sum 

do 9 = ^ 

The integers [<7 3 :o’ 3 ““ 1 ] are called incidence numbers, and satisfy the following 
conditions: 

(26.1) Given <r q , [<r 3 ; <r 3_1 ]?^0 only fo^ a finite number of (q-l)-cells <r 3_1 . 

(26.2) Given <x q+l and o’ 3-1 , 23 < r«[o' c+1 ; <r 3 ] [ <j q ; tr 3-1 ] =0. 

Condition (26.1) indicates that we are confronted with an abstract com¬ 
plex of the closure finite type. Consequently we shall define (§27) homologies 
based on finite chains and cohomologies based on infinite cochains. 

Our preference for complexes a la W. Mayer is due to the fact that they 
seem to be best adapted for the exposition of the homology theory in terms 
of functors. 

Given two abstract complexes K\ and K 2 , a chain transformation 

k:K!-+K 2 

will mean a collection k= {k 9 } of homomorphisms, 


such that 


K q :C q (Ki) —>C 3 (Ar 2 ), 


K Q-ld q = d q K q . 


In this way we are led to the category $ whose objects are the abstract 
complexes (in the sense of W. Mayer) and whose mappings are the chain 
transformations with obvious definition of the composition of chain trans¬ 
formations. 

The consideration of simplicial complexes and of simplicial transforma¬ 
tions leads to a category As is well known, every simplicial complex 
uniquely determines an abstract complex, and every simplicial transforma¬ 
tion a chain transformation. This leads to a covariant functor on to $. 

27. Homology and cohomology groups. For every complex K in the cate¬ 
gory $ and every group G in the category © O o of discrete abelian groups we 
define the groups C q {K , G) of the g-dimensional chains of K over G as the 
tensor product 

C q (K,G) =GoC q (K), 
that is, C q (K> G) is the group with the symbols 

gc «, g c q eC q (K) 

as generators, and 
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(gi + g 2 )C = gic + g 2 C, g(c\ + cl) = gel + gel 

as relations. 

For every chain transformation k:Ki—>K 2 and for every homomorphism 
7 :Gi—>G 2 we define a homomorphism 

C'fa 7) :C q (Ki, Gi) —> C q (K 2i G 2 ) 

by setting 

C%, y) fac'd = yfa) k\cI) 
for each generator gic\ of C q (K\, Gi). 

These definitions of C q (K , G) and of C 5 (/c, 7 ) yield a functor C q covariant 
in S and in © O o with values in © 0 a. This functor will be called the g-chain 
functor. 

We define a homomorphism 

d q (K, G):C q (K , G) C q ~ l (K , G) 

by setting 

d q (K, G)(gc q ) = gdc q 

for each generator gc q of C q (K, G). Thus the boundary operator becomes a 
natural transformation of the functor C q into the functor C q ~ l 

d q :C q ->C*-\ 

The kernel of this transformation will be denoted by Z q and will be called the 
g-cycle functor. Its object function is the group Z q (K , G) of the g-dimensional 
cycles of the complex K over G. 

The image of C q under the transformation d q is a subfunctor B q ~ l =d q (C q ) 
of C q ~ l . Its object function is the group B q ~~ l {K y G) of the (q— l)-dimensional 
boundaries in K over G. 

The fact that = 0 implies that B q (K , G) is a subgroup of Z q (K , G ). 

Consequently B q is a subfunctor of Z q . The quotient functor 

H q = Z q /B q 

is called the qth homology functor. Its object function associates with each 
complex K and with each discrete abelian coefficient group G the qth homol¬ 
ogy group H q (K , G) of K over G. The functor H q is covariant in Si and ® 0 a and 
has values in ® 0a - 

In order to define the cohomology groups as functors we consider the cate¬ 
gory S as before and the category @0 of topological abelian groups. Given a 
complex K in S and a group G in © a we define the group C q (K , G) of the g-di- 
mensional cochains of K over G as 

C q (K,G) = Horn (C q (K),G). 
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Given a chain transformation k'.K\— and a homomorphism 7 *.Gi—»G 2 , we 
define a homomorphism 

C q (K, y):C q (K 2f Gi) —> C q (K u G 2 ) 

by associating with each homomorphism f^C q (K 2 } Gi) the homomorphism 
/=C q (k, 7 )/, defined as follows: 

f(d) = y[f(Kcl)], dec\K ,). 

By comparing this definition with the definition of the functor Horn, we ob¬ 
serve that C q (K , 7 ) is in fact just Horn (k 5 , 7 ). 

The definitions of C q (K , G) and C 9 (k, 7 ) yield a functor C q contravariant 
in $, covariant in © a , and with values in © a . This functor will be called the 
3 th cochain functor. 

The coboundary homomorphism 

8 q (K } G):C q (K, G)-*C q+ i(K , G) 

is defined by setting, for each cochain f£C q (K, G ), 

(V)(^ +1 ) = /(d« +1 c« +1 ). 

This leads to a natural transformation of functors 

dqlCq -> Gg-f-l. 

We may observe that in terms of the functor "Horn” we have 8 q (K , G ) 
= Hom (3« +1 , 6 (?). 

The kernel of the transformation 8 q is denoted by Z g and is called the 
3 -cocycle functor. The image functor of 8 q is denoted by B q +i and is called 
the (3 + l)-coboundary functor. Since d q d q+1 = 0 , we may easily deduce that 
B q is a subfunctor of Z q . The quotient-functor 

H q = ZJ Bq 

is, by definition, the 3 th cohomology functor. H q is contravariant in S', co¬ 
variant in ® G , and has values in © 0 . Its object function associates with each 
complex K and each topological abelian group G the (topological abelian) 
3 th cohomology group H q (K , G). 

The fact that the homology groups are discrete and have discrete coeffi¬ 
cient groups, while the cohomology groups are topologized and have topologi¬ 
cal coefficient groups, is due to the circumstance that the complexes 
considered are closure finite. In a star finite complex the relation would 
be reversed. 

For “finite” complexes both homology and cohomology groups may be 
topological. Let S/ denote the subcategory of S determined by all those 
complexes K such that all the groups C q {K) have finite rank. If and 
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G is a topological group, then the group C q (K , G) = G o C q (K) can be topolo- 
gized in a natural fashion and consequently H q (K , G) will be topological. 
Hence both H q and H q may be regarded as functors on $7 and ©« with values 
in © a . The first one is covariant in both $7 and ©«, while the second one is 
contravariant in $7 and covariant in ® a . 

28. Duality. Let G be a discrete abelian group and Char G be its (com¬ 
pact) character group (see §19). 

Given a chain 

c* G C q (K , G) 

where 

c=T,SiCi, giEG.c'eC'iK), 

i 

and given a cochain 

feC q (K, Char G), 
we may define the Kronecker index 

KI(J, c) = £ (/(c*), gi ). 

i 

Since/(cj) is an element of Char G, its application to gi gives an element of the 
group P of reals reduced mod 1. The continuity of KI(f, c q ) as a function of/ 
follows from the definition of the topology in Char G and in C q (K , Char G). 
As a preliminary to the duality theorem, we define an isomorphism 

(28.1) t q (K, G):C q (K, Char G) ^ Char C q (K, G), 
by defining for each cochain f(£C q (K, Char G) a character 

r q (K, G)f:C q (K , G)->P, 

as follows: 

(r«/, *) = 2T/(/ f ^). 

The fact that T q (K y G ) is an isomorphism is a direct consequence of the 
character theory. In (28.1) both sides should be interpreted as object func¬ 
tions of functors (contravariant in both K and G), suitably compounded from 
the functors C 9 , C q , and Char. In order to prove that (28.1) is natural, con¬ 
sider 

kiK\—> Kz in y*G\ —>G 2 in ®oo» 

We must prove that 

(28.2) t*(K u Gi)C q (K, Char 7 ) = [Char C’(/c, 7 ) ]t<(K 2 , G 2 ). 

If now 

feC q (K 2y G 2 ,), c q G C q (K ly Gx), 

then the definition of T q shows that (28.2) is equivalent to the identity 
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(28.3) KI(C q (k, Char y )/, c q ) = KI(f, C 9 (/c, y)c q ). 

It will be sufficient to establish (28.3) in the case when c q is a generator of 
C 9 (Ki, GO, 

c = giCi, gi G Gi, ci G G (^ 2 ). 

Using the definition of the terms involved in (28.3) we have on the one hand 

KI(C t (K, Char y)f, g,c\) = ([C,(*. Char y)f]c\, gl ) 

= (Char y\j(nc\)]g x ) = yg x ), 

and on the other hand 

KI(f, C\k , y) gl cl) = KI(f, (ygi) (kc\)) = (/(**), 7 £i). 

This completes the proof of the naturality of (28.1). 

Using the well known property of the Kronecker index 

KI(f , d q + l c q+1 ) = AT/(V. ^ 9+1 ), 

one shows easily that under the isomorphism r 9 of (28.1) 

r 9 [Z g (i£, CharG)] = Annih B q (K, G), t 9 [5 3 (X, CharG)] = Annih Z q (K, G), 

with ^Annih” defined as in §19. Both Annih (B q \ C q ) and Annih (Z 9 ; C 9 ) are 
functors covariant in K and G; the latter is a subfunctor of the former, so 
that t 9 induces a natural isomorphism 

a q :Z q (K , Char G)/B q (K y CharG) ^ Annih £ 9 (AT, G)/Annih Z q (K y G). 

The group on the left is H q (K, Char G). The group on the right is, according 
to (19.7), naturally isomorphic to Char Z q (K, C)/B q (K , G). All told we have 
a natural isomorphism: 

P q :H q (K, CharG) <=± Char H q (K , G). 

This is the customary Pontrjagin-type duality between homology and co¬ 
homology. Thus we have established the naturality of this duality. 

29. Universal coefficient theorems. The theorems of this name express the 
cohomology groups of a complex, for an arbitrary coefficient group, in terms 
of the integral homology groups and the coefficient group itself. A quite gen¬ 
eral form of such theorems can be stated in terms of certain groups of group 
extensions( 26 ); hence we first show that the basic constructions of group ex¬ 
tensions may be regarded as functors. 

Let G be a topological abelian group and H a discrete abelian group. A 
factor set of H in G is a function f(h } k) which assigns to each pair A, k of ele¬ 
ments in H an element/(/t, &)GG in such wise that 

( 25 ) S. Eilenberg and S. MacLane, Group extensions and homology , Ann. of Math. vol. 43 
(1943) pp. 757-831. 
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/(*, k) = /(*, A), /(A, A) + /(A + k, l) = f(h, k + l)+ /(A, /), 

for all A, and / in 27. With the natural addition and topology, the set of all 
factor sets / of 27 in G constitute a topological abelian group Fact (G, 27). If 
7 *.Gi—>G 2 and t7:27i—> 77 2 are homomorphisms, we can define a corresponding 
mapping 

Fact ( 7 , 77 ) ’.Fact (Gi, # 2 ) —> Fact (G 2 , # 1 ) 

by setting 

[Fact ( 7 , rj)f](hi, ki) = yf(rjhi, rjki) 

for each factor set / in Fact (Gi, 272 ). Thus it appears that Fact is a functor, 
covariant on the category © 0 of topological abelian groups and contra variant 
in the category & 0a of discrete abelian groups. 

Given any function g(h) with values in G, the combination 

/(*, k) = g {h) + g (k) - g (h + k) 

is always a factor set; the factor sets of this special form are said to be trans¬ 
formation sets, and the set of all transformation sets is a subgroup Trans (G, 27) 
of the group Fact (G, 27). Furthermore, this subgroup is the object function of 
a subfunctor. The corresponding quotient functor 

Ext = Fact/Trans 

is thus covariant in ® 0 , contravariant in ® 0 a, and has values in ® a . Its object 
function assigns to the groups G and 27 the group Ext (G, 27) of the so-called 
abelian grbup extensions of G by 22. 

Since C g (K , G) = Horn (C*(K), G ) and since C«(K, 2) = 2 o C«{K) = C*(K) 
where 2 is the additive group of integers, we have 

C q (K,G) = Horn (C*(K, 2),G). 

We, therefore, may define a subgroup 

A q (K f G) = Annih Z*(K, 2) 

of C q (K, G) consisting of all homomorphisms / such that /(z 5 ) = 0 for 
z q £zZ q (K t I). Thus we get a subfunctor A q of C q > and one may show that 
the coboundary functor B q is a subfunctor of A q which, in turn, is a subfunctor 
of the cocycle functor Z q . Consequently, the quotient functor 

Qq — Aq/Bq 

is a subfunctor of the cohomology functor H q , and we may consider the quo¬ 
tient functor Hq/Q q . The functors Q q and H q /Q q have the following object 
functions 

Q q {K,G) = A q (K, G)/B q (K, G), 

(H q /Q q ) (K, G) = Hq(K, G)/Qq(K, G) ^ Z q (K, G)/A q (K $ G). 
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The universal coefficient theorem now consists of these three assertions( 26 ): 

(29.1) Q q (K , G) is a direct factor of H q (K, G). 

(29.2) Q q (K,G) S Ext (Gy H«+\K y /)). 

(29.3) H q (Ky G)/Q q (K t G) ^ Horn (H«(K t /), G). 

Both the isomorphisms (29.2) and (29.3) can be interpreted as equiva¬ 
lences of functors. The naturality of these equivalences with respect to K has 
been explicitly verified ( 27 ), while the naturality with respect to G can be veri¬ 
fied without difficulty. We have not been able to prove and we doubt that 
the functor Q q is a direct factor of the functor H q (see §18). 

30. Cech homology groups. We shall present now a treatment of the 
Cech homology theory in terms of functors. 

By a covering U of a topological space X we shall understand a finite 
collection: 

U = [A U ■■■ ,A n \ 

of open sets whose union is X. The sets Ai may appear with repetitions, and 
some of them may be empty. If U\ and f / 2 are two such coverings, we write 
Ui< U 2 whenever U 2 is a refinement of Ui, that is, whenever each set of the 
covering U 2 is contained in some set of the covering U\. With this definition 
the coverings U of X form a directed set which we denote by C(X). 

Let £:Xi-+X 2 be a continuous mapping of the space X\ into the space X 2 . 
Given a covering 

u = {a u ■■■ ,A n } ec(x 2 ), 

we define 

c(ou = {rw, • • •, rwi e c(xo 

and we obtain an order preserving mapping 

C(f):C(X 2 ) -^C(Xi). 

We verify that the functions C(X) y C(£) define a contra variant functor C on 
the category £ of topological spaces to the category 35 of directed sets. 

Given a covering U of X we define, in the usual fashion, the nerve N(U) 
of U . N(U) is a finite simplicial complex; it will be treated, however, as an 
object of the category K f of §27. 

If two coverings U\< U 2 of X are given, then we select for each set of the 
covering £7 2 a set of the covering U\ containing it. This leads to a simplicial 
mapping of the complex iV(<7 2 ) into the complex N(Ui) and therefore gives 
a chain transformation 


( 28 ) Loc. cit. p. 808. 
( 27 ) Loc. cit. p. 815. 
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k:N(U 2 )->N(U i). 

This transformation k will be called a projection. The projection k is not de¬ 
fined uniquely by U\ and U 2 , but it is known that any two projections k\ and 
k 2 are chain homotopic and consequently the induced homomorphisms 

(30.1) H q ( K , e G ):H*(N(Uj 9 G)->n*(N(Ud 9 G), 

(30.2) H q (K, e G ):H q (N(Ui), G ) -> H q (N(U 2 ), G) 

of the homology and cohomology groups do not depend upon the particular 
choice of the projection k. 

Given a topological group G we consider the collection of the homology 
groups H q (N(U), G) for £/£C(AT). These groups together with the mappings 
(30.1) form an inverse system of groups defined on the directed set C(X ). 

We denote this inverse system by C q (X, G) and treat it as an object of the 

category 3nt) (§23). 

Similarly, for a discrete G the cohomology groups H q (N(U), G ) together 
with the mappings (30.2) form a direct system of groups C q (X , G) likewise 
defined on the directed set C{X). The system C q (X y G ) will be treated as an 
object of the category T)tr. 

The functions C q (X , G) and C g (X , G) will be object functions of functors 
C q and C q . In order to complete the definition we shall define the mapping 
functions C fl (£, 7 ) and C 5 (£, 7 ) for given mappings 

%iXi —> X 2f y'Gi — >G 2 . 

We have the order preserving mapping 

(30.3) C(£):C(X 2 ) —> C(Xi) 
which with each covering 

V = {A lt ••• ,A n } GC(I 2 ) 

associates the covering 

v = c(t)u = • • •, r^n} e c(xj. 

Thus to each set of the covering V corresponds uniquely a set of the cover¬ 
ing U\ this yields a simplicial mapping 

k:N(V)->N(U ), 

which leads to the homomorphisms 

(30.4) H q ( K , 7 ):H q (N(V), G 1 ) -> H q (N(U),G 2 ), 

(30.5) ff,(«, y):H q (N(U),G0 H q (N(V), G 2 ). 

The mappings (30.3)-(30.5) define the transformations 
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C 9 (£, y):C Q (X h Gi) —> C q (X 2 , G 2 ) in 3nt), 

C Q (^y):C q (X 2l G l )^C q (XuG 2 ) in ©tr. 

Hence we see that C q is a functor covariant in 36 and in ® 0 with values in 
3nt) while C q is contravariant in 36 covariant in © O o and has values in ©tr. 

The Cech homology and cohomology functors are now defined as 

H q = Lim*_ C 5 , H q = Linu C q . 

H q is covariant in 36 and & a and has values in © a , while H q is contravariant 
in £, covariant in © 0 a, and has values in ® 0a . The object functions ~H q (X } G) 
and H q (X , G) are the Cech homology and cohomology groups of the space X 
with the group G as coefficients. 

31. Miscellaneous remarks. The process of setting up the various topo¬ 
logical invariants as functors will require the construction of many categories. 
For instance, if we wish to discuss the so-called relative homology theory, we 
shall need the category 36 s whose objects are the pairs (X, A), where X is a 
topological space and A is a subset of X. A mapping 

£:(X,A)->(Y,B) in X s 

is a continuous mapping !j:X —>F such that tj(A)(ZB. The category X may be 
regarded as the subcategory of 36s, determined by the pairs (X, A) with ^4=0. 

Another subcategory of 36s is the category 36& defined by the pairs (X, A) 
in which the set A consists of a single point, called the base point. This cate¬ 
gory 36 b would be used in a functorial treatment of the fundamental group and 
of the homotopy groups. 

Appendix. Representations of categories 

The purpose of this appendix is to show that every category is isomorphic 
with a suitable subcategory of the category of sets @. 

Let 21 be any category. A covariant functor T on 21 with values in @ will 
be called a representation of 21 in ©. A representation T will be called faithful 
if for every two mappings, oti, a: 2 (E;2l, we have T(ai) = T(a 2 ) only if ai = a 2 . 
This implies a similar proposition for the objects of 21. It is clear that a faith¬ 
ful representation is nothing but an isomorphic mapping of 21 onto some sub¬ 
category of ©. 

If the functor T on 21 to @ is contravariant, we shall say that T is a dual 
representation. T is then obviously a representation of the dual category 21*, 
as defined in §13. 

Given a mapping a:^4i-^^4 2 in 21, we shall denote the domain A i of a by 
d(a) and the range ^4 2 of a by r(a). In this fashion we have 

ald(a) r(a). 
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Given an object A in 21 we shall denote by i?C4) the set of all a£2l, such 
that A = r(a). In symbols 

(I) R{A) = {a|«G3t, r(«) =A}. 

For every mapping a in 21 we define a mapping 

(II) R(a):R(d(a))->R(r(a)) 
in the category © by setting 

(HI) [*(«)]{-of 

for every ££i?(d(a)). This mapping is well defined because if ££2£(d(a)), 
then r(g)=d(a), so that is defined and r(a£) =r(a) which implies 
oi£(ER(r(a)). 

Theorem. For every category 21 the pair of functions R(A), R(a ), defined 
above , establishes a faithful representation R of 21 in ©. 

Proof. We first verify that R is a functor. If a = e A is an identity, then defi¬ 
nition (III) implies that [i£(a)]f = £, so that R(a) is the identity mapping of 
R(A) into itself. Thus R satisfies condition (3.1). Condition (3.2) has already 
been verified. In order to verify (3.3) let us consider the mappings 

ailAi—>A 2, ol 2 \A 2 — >A 3. 

We have for every £(E.RG4i), 

[2?(a 2 ai)]f = <x 2 a^ = [l?(a 2 )]ai£ = [R(a 2 )R(oti) ]f, 

so that R(a 2 oti)=R(a 2 )R(ai). This concludes the proof that R is a representa¬ 
tion. 

In order to show that R is faithful, let us consider two mappings.ai, a 2 £2( 
and let us assume that R(ai) =R(a 2 ). It follows from (II) that jR(J(«i)) 
= R(d(a 2 )), and, therefore, according to (I), d(ai) =d(a 2 ). Consider the iden¬ 
tity mapping e = ed( ai ) = ed(« 2 ). Following (III), we have 

ai = a\e — [R(ai)]e = [i?(a 2 )]e = a 2 e = a 2 , 

so that q:i = q; 2 . This concludes the proof of the theorem. 

In a similar fashion we could define a faithful dual representation D of 21 
by setting 

D(A) = {a | a G 21, d(a) = A) 

and 

[£>(a)]{ = fa 

for every f £-D(r(aO). 

The representations R and D are the analogues of the left and right regu¬ 
lar representations in group theory. 
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We shall conclude with some remarks concerning partial order in cate¬ 
gories. Most of the categories which we have considered have an intrinsic 
partial order. For instance, in the categories ©, 3£, and ® the concepts of 
subset, subspace, and subgroup furnish a partial order. In view of (I), Ai^A 2 
implies that R(A i) and i?(yl 2 ) are disjoint, so that the representation R de¬ 
stroys this order completely. The problem of getting "order preserving repre¬ 
sentations” would require probably a suitable formalization of the concept of 
a partially ordered category. 

As an illustration of the type of arguments which may be involved, let us 
consider the category ©0 of discrete groups. With each group G we can associ¬ 
ate the set Ri(G) which is the set of elements constituting the group G . With 
the obvious mapping function, Ri becomes a covariant functor on © 0 to 
that is, Ri is a representation of © 0 in ©. This representation is not faithful, 
since the same set may carry two different group structures. The group struc¬ 
ture of G is entirely described by means of a ternary relation gig 2 = g. This 
ternary relation is nothing but a subset R 2 (G) of Ri(G)XRi(G)XRi(G). All 
of the axioms of group theory can be formulated in terms of the subset R 2 (G). 
Moreover a homomorphism y:G\—>G 2 induces a mapping R 2 (y) :R 2 (Gi) 
—^R 2 (,G 2 ). Consequently R 2 is a subfunctor of a suitably defined functor 
R 1 XRiXRi. The two functors R\ and R 2 together give a complete description 
of © 0 , preserving the partial order. 
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